Daftar Isi:
Definisi - Apa yang dimaksud Fungsi Rekursif?
Fungsi rekursif adalah fungsi dalam kode yang merujuk pada dirinya sendiri untuk dieksekusi. Fungsi rekursif bisa sederhana atau rumit. Mereka memungkinkan penulisan kode yang lebih efisien, misalnya, dalam daftar atau kompilasi set angka, string atau variabel lain melalui satu proses berulang.
Techopedia menjelaskan Fungsi Rekursif
Fungsi rekursif dalam kode sering bergantung pada pengaturan loop, di mana variabel awal dipanggil beberapa kali saat diubah oleh loop. Contoh sederhana dari fungsi rekursif termasuk faktorial, di mana bilangan bulat dikalikan dengan dirinya sendiri sementara secara bertahap diturunkan. Banyak fungsi referensi-diri lainnya dalam satu loop dapat disebut fungsi rekursif, misalnya, di mana n = n + 1 diberi rentang operasi.
Selain fungsi rekursif yang lebih sederhana, programmer dan yang lain telah datang dengan fungsi yang jauh lebih rumit yang juga bekerja melalui prinsip rekursi. Beberapa, seperti urutan Fibonacci, memiliki aplikasi untuk membiayai dan bidang lainnya, di mana yang lain tetap esoteris dan sebagian besar eksklusif untuk komunitas TI.