Giải chuyên đề Tin học khoa học máy tính 11 cánh diều bài 4 Thực hành tổng hợp thiết kế thuật toán đệ quy

Hướng dẫn giải chuyên đề bài 4 Thực hành tổng hợp thiết kế thuật toán đệ quy trang 20, chuyên đề học tập Tin học khoa học máy tính 11 sách Cánh diều. Bộ sách được biên soạn theo định hướng đổi mới giáo dục phổ thông nhằm phát triển toàn diện phẩm chất, năng lực của học sinh. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết dưới đây các em sẽ nắm bài học tốt hơn.

B. Bài tập và hướng dẫn giải

Vận dụng

Câu hỏi. Xét bài toán Tháp Hà Nội trong trường hợp cọc A có một chông đĩa gồm 20 cái đĩa với n kích thước khác nhau (mỗi kích thước có hai cái đĩa), đường kính giảm dần từ dưới lên trên. Em hãy thực hiện các yêu cầu sau:

a) Hình 4 và 5 minh hoạ cách di chuyển đĩa với n = 1 và n = 2 tương ứng. Bài toán với n = 2 có 6 bước di chuyển đĩa. em hãy cho biết trong đó có bao nhiêu lần giải bài toán với n = 2. Nêu tên cọc xuất phát và cọc đích ở từng lần giải đó.

b) Khi giải bài toán với n = 3 thì phải giải bài toán với n nhỏ hơn nào, nêu tên cọc xuất phát và cọc đích ở từng lần giải đó.

c) Viết hàm đệ quy giải quyết bài toán. Kết quả là hiện thị các bước di chuyển đĩa. Sau đó. chạy hàm này với n lần lượt là 3, 4, 5 và kiểm tra kết quả thu được.

Giải chuyên đề Tin học khoa học máy tính 11 cánh diều bài 4 Thực hành tổng hợp thiết kế thuật toán đệ quy

Giải chuyên đề Tin học khoa học máy tính 11 cánh diều bài 4 Thực hành tổng hợp thiết kế thuật toán đệ quy

Thêm kiến thức môn học

Từ khóa tìm kiếm: Giải chuyên đề tin học 11 cánh diều bài 4 Thực hành tổng hợp thiết kế thuật toán đệ quy, Giải chuyên đề tin học 11 cánh diều bài 4 Thực hành tổng hợp thiết kế thuật toán đệ quy, Giải chuyên đề tin học cánh diều bài 4 Thực hành tổng hợp thiết kế thuật toán đệ quy

Bình luận

Giải bài tập những môn khác