Xây dựng một hàm đệ quy
Bạn đã thấy một ví dụ về hàm lặp để tính giai thừa, vốn cũng có thể được định nghĩa theo kiểu đệ quy. Giờ là lúc bạn thể hiện hiểu biết của mình về hàm đệ quy bằng cách hiện thực phiên bản đệ quy của hàm đó!
Nhắc lại: hàm "giai thừa", thường được ký hiệu bằng !, được định nghĩa là tích của tất cả các số nguyên dương từ 1 đến giá trị đầu vào. Ví dụ:
- 1! = 1
- 2! = 1 * 2 = 2
- 3! = 1 * 2 * 3 = 6 … và cứ thế.
Lưu ý rằng 0! được định nghĩa bằng 1.
Ở bước đầu tiên, bạn sẽ cần hiện thực "trường hợp cơ sở" (base case) cho giai thừa bằng cách trả về giá trị n! cho giá trị nhỏ nhất mà giai thừa được định nghĩa. Ở bước tiếp theo, bạn sẽ cần viết logic để gọi lại chính hàm đệ quy bên trong nó.
Bài tập này là một phần của khóa học
Các Khái Niệm Về Mô Hình Lập Trình
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
def recursive_factorial(n):
# Base case -- check base condition
if ____:
# Return appropriate value
return ____