Hoạt động 1 trang 19 Chuyên đề Tin học 11: Đọc, tìm hiểu bài toán Tháp Hà Nội và thực hiện giải trò chơi này với số lượng đĩa nhỏ (1, 2, 3). Em có nhận xét gì về lời giải bài toán với n = 1, 2, 3?
* Với n = 1, bài toán trở nên rất đơn giản, chỉ cần chuyển đĩa từ cột xuất phát sang cột đích là xong.
* Với n = 2, ta sẽ thực hiện theo các bước sau:
* Với n = 3, ta sẽ thực hiện theo các bước sau:
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
Bài 2: Thiết kế thuật toán đệ quy
Bài 3: Thực hành giải toán theo kĩ thuật đệ quy
Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy