Đọc, trao đổi để hiểu được ý tưởng thiết kế đệ quy cho lời giải bài toán Tháp Hà Nội
Hoạt động 2 trang 21 Chuyên đề Tin học 11: Đọc, trao đổi để hiểu được ý tưởng thiết kế đệ quy cho lời giải bài toán Tháp Hà Nội
Ý tưởng giải bài toán Tháp Hà Nội có n đĩa từ cọc 1 sang cọc 3 như sau:
Bước 1. Chuyển n - 1 đĩa từ cọc 1 sang cọc 2 lấy cọc 5 làm trung gian.
Bước 2. Chuyển đĩa n từ cọc 1 sang cọc 3.
Bước 3. Chuyển n - 1 đĩa từ cọc 2 sang cọc 3 lấy cọc 1 làm trung gian.
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