Bạn An được yêu cầu viết các hàm đệ quy cho các bài toán sau:
1. Viết một hàm có chức năng in ra các số đếm ngược từ n xuống 1.
2. Viết hàm tính số Fibonacci thứ n.
Bạn An đã viết các hàm giải hai bài toán trên như sau:
Các hàm trên của bạn An có đúng không?
Bạn An được yêu cầu viết các hàm đệ quy cho các bài toán sau:
1. Viết một hàm có chức năng in ra các số đếm ngược từ n xuống 1.
2. Viết hàm tính số Fibonacci thứ n.
Bạn An đã viết các hàm giải hai bài toán trên như sau:
Các hàm trên của bạn An có đúng không?
Câu hỏi trong đề: Giải SGK Chuyên đề Tin học 11 Bài 1. Đệ quy và hàm đệ quy !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Các hàm của bạn An đều bị lỗi:
- Hàm của chương trình 1 sẽ bị lặp vô hạn lần. Như vậy, muốn sửa lỗi này cần có các lệnh điều khiển làm dừng quá trình gọi đệ quy. Các lệnh này được gọi là lệnh điều khiển dừng hay phần điều khiển dừng của hàm. Chương trình 1 được viết lại đúng sau khi thêm phần điều khiển dừng như sau:
- Chương trình 2 có 2 lỗi: lỗi gọi đệ quy vô hạn không dừng và lỗi không thiết lập được các giá trị ban đầu của số Fibonacci với các trường hợp n = 0 và n = 1. Như vậy, để sửa các lỗi này cần đưa vào các lệnh điều khiển dừng gọi đệ quy vô hạn và các lệnh thiết lập các giá trị ban đầu của dãy. Các lệnh thiết lập các giá trị ban đầu của hàm với tham số đầu vào nhỏ sẽ được gọi là phần cơ sở của hàm đệ quy.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chương trình đệ quy Python để in và đếm từ 1 đến 100 trên màn hình có thể được viết như sau. Trong đó, hàm count được định nghĩa để in số và gọi lại chính nó với giá trị đầu vào tăng lên 1. Nếu giá trị đầu vào là 100 hoặc lớn hơn, hàm sẽ kết thúc đệ quy.
Chạy chương trình sẽ cho kết quả in ra các số từ 1 đến 100 trên màn hình.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đáp án đúng: D
Đệ quy và lặp là hai khái niệm khác nhau trong lập trình. Đệ quy là cách giải quyết một bài toán bằng cách chia nhỏ thành các bài toán con cùng loại và giải quyết chúng đệ quy cho đến khi nào đạt được điều kiện dừng. Trong khi đó, lặp là việc lặp đi lặp lại một hành động nào đó cho đến khi đạt được điều kiện dừng.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập