Trong chương trình này, bạn sẽ học cách tìm giai thừa của một số bằng cách sử dụng hàm đệ quy.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình Python sau:
- Câu lệnh Python if… else
- Các hàm Python
- Đệ quy Python
Giai thừa của một số là tích của tất cả các số nguyên từ 1 đến số đó.
Ví dụ, giai thừa của 6 là 1*2*3*4*5*6 = 720. Giai thừa không được xác định cho các số âm và giai thừa của 0 là một, 0! = 1.
Mã nguồn
# 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))
Đầu ra
Giai thừa của 7 là 5040
Lưu ý: Để tìm giai thừa của một số khác, hãy thay đổi giá trị của num.
Ở đây, số được lưu trữ trong num. Số được chuyển cho recur_factorial()hàm để tính giai thừa của số.
