Tail Recursive Function Kotlin

Recursive Function

Recursive function adalah salah satu kemampuan bagus di Kotlin, namun sayangnya ada keterbatasan dalam penggunaan recursive.

Jika recursive function yang kita buat, saat dijalankan memanggil function dirinya sendiri terlalu dalam, maka bisa dimungkinkan akan terjadi error stack overflow.

Stack Overflow Error

Tail Recursive Function

Permasalahan ini di bahasa pemrograman Java tidak bisa ditangani.

Namun di Kotlin, masalah ini ada solusinya, yaitu dengan menggunakan tail recursive function.

Tail recursive function adalah teknik mengubah recursive function yang kita buat, menjadi looping biasa ketika dijalankan.

Tidak semua recursive function bisa secara otomatis dibuat menjadi tail recursive function, ada syarat-syarat nya.

Syarat Tail Recursive Function

Tambahkan tailrec di functionnya.

Saat memanggil function dirinya sendiri, hanya boleh memanggil function dirinya sendiri, tanpa embel-embel operasi dengan data lain.

Kode : Tail Recursive Function

Kode : Tail Recursive Factorial Function

Tail Recursive Factorial