Что такое функция с хвостовой рекурсией (tailrec) в Kotlin?

Функция с хвостовой рекурсией (tailrec) в Kotlin оптимизируется компилятором таким образом, что рекурсивный вызов заменяется итерацией, избегая переполнения стека при глубокой рекурсии.

Основные особенности:

• Последним действием функции должен быть рекурсивный вызов самой себя.
• Не должно быть никаких операций после рекурсивного вызова.
• Функция должна быть помечена ключевым словом tailrec.

Пример:

Без tailrec:

kotlin

С tailrec:

kotlin