Nhận biết lỗi lặp vô hạn khi cài đệ quy
Nhận biết lỗi lặp vô hạn khi cài đệ quy.
Giải Chuyên đề Tin học 11 Bài 3: Thực hành thiết kế thuật toán đệ quy - Cánh diều
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?
Lời giải Chuyên đề Tin 11 Bài 3: Thực hành thiết kế thuật toán đệ quy hay, ngắn gọn khác: