Một hàm tự gọi lại chính nó được gọi là đệ quy. Đoạn giả mã dưới đây tính đệ quy giai thừa (n!) của một số nguyên dương n, trong đó giai thừa của 0 được định nghĩa là 1.
○ kiểu số nguyên: factorial(số nguyên: n)
if (n bằng 0) then
return 1
else
return n × factorial(n - 1)
endif1
Khi gọi factorial(4), giá trị cuối cùng được trả về là bao nhiêu?
Lựa chọn
4! = 4×3×2×1 = 24.
2
Khi gọi factorial(0), giá trị nào được trả về?
Lựa chọn
Khi n bằng 0, nhánh if trả về 1 trực tiếp, nên không có lệnh gọi đệ quy nào tiếp theo.
3
Khi gọi factorial(3), hàm factorial được gọi tổng cộng bao nhiêu lần (tính cả lần gọi đầu tiên)?
Lựa chọn
Chuỗi gọi là factorial(3) → factorial(2) → factorial(1) → factorial(0), tổng cộng 4 lần gọi.
Bạn có thể đọc miễn phí nội dung, câu hỏi và giải thích. Hãy đăng nhập để lưu kết quả và đưa vào hàng ôn tập cùng phân tích điểm yếu.
Đăng nhập để lưu