Kode Program: faktorial.py

def faktorial(n) -> int:
   if n <= 1:
       return 1
   return n * faktorial(n-1)
### Test
for n in range (0, 11):
   print(f'{n:2d}! = {faktorial(n)}')
______________

Output Hasil Eksekusi

______________

Pembahasan

Dengan memperhatikan kasus khusus , definisi secara rekursif adalah:

Maka, translasi dari notasi matematis tersebut menjadi fungsi rekursif pada Python adalah:
def faktorial(n) -> int:
   if n <= 1:
       return 1
   return n * faktorial(n-1)

Kita tidak perlu khawatir bahwa fungsi akan melakukan rekurens tak hingga, karena dengan nilai parameter lebih dari 1, fungsi akan berhenti pada base case.

Misalkan , penelusuran eksekusi faktorial(5) adalah:
faktorial(5)
 ⇒ 5 * faktorial(4)
 ⇒ 5 * (4 * faktorial(3))
 ⇒ 5 * (4 * (3 * faktorial(2)))
 ⇒ 5 * (4 * (3 * (2 * faktorial(1))))
 ⇒ 5 * (4 * (3 * (2 * 1)))
 ⇒ 5 * (4 * (3 * 2))
 ⇒ 5 * (4 * 6)
 ⇒ 5 * 24
 ⇒ 120