Với giải Hoạt động 3 trang 23 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 4: Tháp Hà Nội giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:
Gọi Hanoi(n, i, j, k) là bài toán yêu cầu chuyển n đĩa đang xếp ở cọc i sang cọc j
Hoạt động 3 trang 23 Chuyên đề Tin học 11: Gọi Hanoi(n, i, j, k) là bài toán yêu cầu chuyển n đĩa đang xếp ở cọc i sang cọc j lấy cọc k làm trung gian. Các đĩa được đánh số từ 1 đến n và xếp theo thứ tự từ trên xuống. Các điều kiện của việc chuyển như sau:
1. Các đĩa đánh số từ 1 đến n và có kích thước tăng dần.
2. Mỗi lần chỉ được phép chuyển một đĩa.
3. Không được phép xếp đĩa to lên trên đĩa nhỏ.
Em hãy thiết kế thuật toán đệ quy tổng quát cho bài toán trên. Yêu cầu phải mô tả chi tiết từng bước chuyển.
Lời giải:
Mô tả chi tiết từng bước chuyển như sau:
1. Khi n = 1:
Di chuyển đĩa từ cọc i sang cọc j.
2. Khi n > 1:
- Bước 1: Chuyển n - 1 đĩa từ cọc i sang cọc k:
Gọi lại thuật toán Hanoi(n-1, i, k, j) để chuyển n - 1 đĩa từ cọc i sang cọc k.
- Bước 2: Chuyển đĩa lớn nhất từ cọc i sang cọc j:
Di chuyển đĩa từ cọc i sang cọc j.
- Bước 3: Chuyển n - 1 đĩa từ cọc k sang cọc j:
Gọi lại thuật toán Hanoi(n-1, k, j, i) để chuyển n - 1 đĩa từ cọc k sang cọc j.
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:
Vận dụng 1 trang 24 Chuyên đề Tin học 11: Hãy chứng minh công thức
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
2021 © All Rights Reserved.
