Tháp Hà Nội

Trong bài tập này, bạn sẽ hiện thực trò chơi Tháp Hà Nội bằng một thuật toán đệ quy. Mục tiêu là chuyển toàn bộ đĩa từ một trong ba cọc sang cọc khác, theo các quy tắc sau:

Mỗi lần chỉ được di chuyển một đĩa.
Chỉ được lấy đĩa ở trên cùng của một chồng và đặt lên trên cùng của chồng khác.
Không được đặt đĩa lớn lên trên đĩa nhỏ.

Picture of the game Tower of Hanoi

Thuật toán minh họa là một triển khai trò chơi này với bốn đĩa và ba cọc có tên 'A', 'B' và 'C'. Mã nguồn có hai lỗi. Thực tế, nếu bạn chạy, nó sẽ làm treo console do vượt quá độ sâu đệ quy tối đa. Bạn có thể tìm và sửa các lỗi đó không?

Sửa trường hợp cơ sở.
Sửa các lần gọi hàm hanoi().

Bài tập

Tháp Hà Nội

Hướng dẫn

.css-6su6fj{-webkit-flex-shrink:0;-ms-flex-negative:0;flex-shrink:0;}Bài tập

Hướng dẫn

Bài tập