Kotlin под капотом: как избавиться от рекурсии

Потому что есть recursion , а есть corecursion. Tailrec поддерживается только для corecursion. А не каждая recursion corecursion. Если хотите разобраться есть книга "the joy kotlin" Saumont, там этому раздел посвящен. Ну а если хочется прям в базу копнуть то есть SICP но там в lisp-е придется поковыряться