1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Các Khái Niệm Về Mô Hình Lập Trình
Connected

Bài tập

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ó.

Hướng dẫn 1/2

undefined XP
    1
    2
  • Điền điều kiện cho trường hợp cơ sở.
  • Thiết lập giá trị trả về trong trường hợp cơ sở.