Membangun fungsi rekursif
Anda telah melihat contoh fungsi iteratif untuk menghitung faktorial yang juga dapat didefinisikan secara rekursif. Sekarang saatnya Anda menunjukkan pemahaman tentang fungsi rekursif dengan mengimplementasikan versi rekursif dari fungsi tersebut!
Sebagai pengingat: fungsi "faktorial", biasanya ditandai dengan !, didefinisikan sebagai hasil kali semua bilangan bulat positif dari 1 hingga nilai masukan. Beberapa contoh:
- 1! = 1
- 2! = 1 * 2 = 2
- 3! = 1 * 2 * 3 = 6 … dan seterusnya.
Perlu diingat bahwa 0! didefinisikan sebagai 1.
Pada langkah pertama, Anda perlu mengimplementasikan "kasus dasar" untuk faktorial dengan mengembalikan nilai n! untuk nilai terkecil tempat faktorial didefinisikan. Pada langkah berikutnya, Anda perlu mengimplementasikan logika untuk memanggil fungsi rekursif di dalam dirinya sendiri, secara rekursif.
Latihan ini adalah bagian dari kursus
Konsep Paradigma Pemrograman
Latihan interaktif praktis
Cobalah latihan ini dengan menyelesaikan kode contoh berikut.
def recursive_factorial(n):
# Base case -- check base condition
if ____:
# Return appropriate value
return ____