Giai thừa của một số là tích của tất cả số từ 1 đến số đó.
Một hàm gọi là đệ quy nếu nó tự gọi chính mình.
Trong chương trình sau, hàm factorial() nhận một đối số và tự gọi mình bằng cách giảm giá trị đi 1 cho đến khi đạt 1.
Ví dụ
def factorial(x):
if x == 1:
return 1
else:
return x * factorial(x - 1)
f = factorial(5)
print("giai thừa của 5 là", f)Kết quả
Kết quả là:
giai thừa của 5 là 120