Nhận biết lỗi lặp vô hạn khi cài đệ quy

Giải Chuyên đề Tin học 11 Cánh diều Bài 3: Thực hành thiết kế thuật toán đệ quy

Bài tập 2 trang 17 Chuyên đề Tin học 11: Nhận biết lỗi lặp vô hạn khi cài đệ quy.

Lời giải:

Em hãy thực hiện các yêu cầu sau:

a. Đọc hàm đệ quy product (n) ở Hình 2 và cho biết kết quả thu được khi thực thi lời gọi hàm product (8).

b. Chạy chương trình ở Hình 2 và cho biết Python thông báo lỗi như thế nào.

c. Sửa chương trình ở Hình 2 như sau: Thay câu lệnh cuối cùng print (‘KQ=”, product (8) thành print (‘KQ=’, product (9) và cho biết kết quả khi chạy chường trình.

d. Theo em, tại sao Python lại thông báo lỗi khi chương trình thực thi product (8), nhưng lại thông báo lỗi khi thực hiện chương trình product (9).

Gợi ý: Kiểm tra xem trong quá trình thực hiện product (8) có lần gọi đệ quy nào đến được trường hợp cơ sở if (n==1) hay không?