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

Trang trước Trang sau

Vận dụng trang 22 Chuyên đề Tin học 11: 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.

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

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

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

Lời giải:

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) 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) 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.

Lời giải Chuyên đề Tin 11 Bài 4: Thực hành tổng hợp thiết kế thuật toán đệ quy hay, ngắn gọn khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Cánh diều hay, ngắn gọn khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Trang trước Trang sau
Giải bài tập lớp 11 sách mới các môn học