Đáp án và lời giải
Giải SGK Chuyên đề Tin học 11 Bài 3. Thực hành giải toán theo kĩ thuật đệ quy
Câu 1
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Câu 2
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
| STT | a | b | a%b | Ghi chú |
|---|---|---|---|---|
| 1 | 93 | 60 | 33 | |
| 2 | 60 | 33 | 27 | |
| 3 | 33 | 27 | 6 | |
| 4 | 27 | 6 | 3 | |
| 5 | 6 | 3 | 0 | |
| 6 | 3 | 0 | Nếu b = 0 thì dừng lại, thông báo ƯCLN = a |
Câu 3
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Để chuyển đổi số nhị phân sang hệ thập phân, ta có thể sử dụng kĩ thuật đệ quy như sau
Câu 4
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Câu 5
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Bước cơ sở của đệ quy sẽ là trường hợp a hoặc b bằng 0, trong trường hợp này kết quả sẽ là giá trị khác 0 của a hoặc b.
Câu 6
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Để giải quyết yêu cầu này, ta có thể sử dụng kĩ thuật đệ quy để tìm chiều cao lớn nhất và nhỏ nhất trong danh sách.
Đầu tiên, ta đọc danh sách chiều cao từ tệp chieucao.inp. Tiếp theo, ta sử dụng hàm đệ quy để tìm chiều cao lớn nhất và nhỏ nhất.
