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