Dalam program ini, Anda akan belajar mencari faktorial sebuah bilangan menggunakan fungsi rekursif.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman Python berikut:
- Pernyataan Python if… else
- Fungsi Python
- Rekursi Python
Faktorial sebuah angka adalah hasil kali dari semua bilangan bulat dari 1 sampai angka itu.
Misalnya, faktorial dari 6 adalah 1*2*3*4*5*6 = 720
. Faktorial tidak ditentukan untuk bilangan negatif dan faktorial nol adalah satu, 0! = 1.
Kode sumber
# Factorial of a number using recursion def recur_factorial(n): if n == 1: return n else: return n*recur_factorial(n-1) num = 7 # check if the number is negative if num < 0: print("Sorry, factorial does not exist for negative numbers") elif num == 0: print("The factorial of 0 is 1") else: print("The factorial of", num, "is", recur_factorial(num))
Keluaran
Faktorial 7 adalah 5040
Catatan: Untuk mencari faktorial bilangan lain, ubah nilai num
.
Di sini, nomor tersebut disimpan di num
. Bilangan tersebut diteruskan ke recur_factorial()
fungsi untuk menghitung faktorial dari bilangan tersebut.