Ի՞նչ է tailrec (ավարտային ռեկուրսիա) ֆունկցիան Kotlin-ում։

Kotlin-ում tailrec ռեկուրսիան ֆունկցիան է, որտեղ ռեկուրսիվ կանչը վերջին գործողությունն է ֆունկցիայի մարմնում: Սա թույլ է տալիս կոմպիլատորին օպտիմալացնել կանչերը, վերածելով ռեկուրսիան ցիկլի, ինչը կանխում է ստեկի գերբեռնվածությունը:

Այդպիսի ֆունկցիայի նշելու համար օգտագործվում է tailrec մոդիֆիկատորը: Եթե ֆունկցիան չի համապատասխանում tailrec պահանջներին, կոմպիլատորը կհայտարարի սխալ:

Օրինակ՝ ֆակտորիալի հաշվարկի համար tailrec ռեկուրսիա:

tailrec fun factorial(n: Int, acc: Int = 1): Int {
    return if (n <= 1) acc else factorial(n - 1, acc * n)
}

Այստեղ ռեկուրսիվ կանչը factorial(n - 1, acc * n) վերջինն է ֆունկցիայում, ինչը թույլ է տալիս օպտիմալացնել կանչը։