Rekursif adalah suatu fungsi yang didalamnya memanggil fungsinya sendiri. Untuk tata cara penggunaannya sama dengan
Fungsi pada umumnya. Rekursif lebih efisien dari pada perulangan, karena script akan terlihat lebih terstruktur dan mudah dimengerti.
Perhatikan contoh persoalan dibawah ini :
Fungsi diatas adalah fungsi untuk mencari nilai faktorial dari angka yang
dilambangkan dengan
long int a. Mengapa fungsi
diatas termasuk Rekursif? Karena didalam code tersebut fungsi faktorial
memanggil dirinya sendiri pada saat pemanggilan angka berikutnya
faktorial (a-1) .
Misal angka yang diinputkan adalah 4 maka
faktorial
(a-1) = 3. dan perulangan itu akan berhenti
jika tidak memenuhi syarat lagi.
