Penggunaan Fungsi Rekursi

Fungsi rekursi adalah fungsi yang memanggil dirinya sendiri. Dengan fungsi ini kita dapat memecahkan suatu persoalan menjadi bagian-bagian yang lebih kecil. Penggunaan fungsi rekursi dapat dilihat pada contoh perhitungan faktorial.

Misalnya, 4! adalah (4 x 3!). 3! adalah (3 x 2!)berikut seterusnya. Dengan penggunaan fungsi ini, fungsi dapat memanggil dirinya sendiri. Contoh video berikut adalah contoh dari program rekursi faktorial yang memanggil dirinya sendiri pada fungsi int Faktorial(int k);

Pada program rekursi di atas ini, user memasukkan nilai faktorial yang akan dihitung dan program menerima inputan dari user.
Selanjutnya pada fungsi faktorial, jika nilai k tidak sama dengan 0 maka fungsi akan mengembalikan nilai (k x faktorial(k-1)); Nilai k akan terus berkurang dan dipanggil di dalam fungsinya sendiri. Fungsi ini akan berakhir jika nilai k sama dengan 0.