Recursive

Recursive Function

Fungsi rekursif mempunyai dua komponen yaitu:

• Base Case
Mengembalikan nilai (konstan) tanpa memanggil fungsi rekursif selanjutnya
• Reduction Step
Reduction Step berarti pengurangan langkah agar menuju ke base casenya sehingga fungsi berhenti
Contoh: (Fungsi Factorial)
Base Case : n = 0
Reduction Step : f(n) = n * f(n-1)

Contoh dari fungsi rekursif adalah sebagai berikut:
Kekurangan penggunaan fungsi rekursif adalah sebagai berikut:

• Pemakaian memory lebih banyak
• Butuh waktu lebih lama, harus melintasi semua panggilan rekursif