Mulai sekarangMulai gratis

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 merupakan bagian dari kursus

Konsep Paradigma Pemrograman

Lihat Kursus

Latihan interaktif langsung praktik

Cobalah latihan ini dengan melengkapi kode contoh ini.

def recursive_factorial(n):
	# Base case -- check base condition
	if ____:
        # Return appropriate value
		return ____
Edit dan Jalankan Kode