Kotlinдеги tailrec (аяктык рекурсия) функциясы эмне?

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) — акыркы операция, ал чакырууну оптималдаштырууга мүмкүндүк берет.