https://chuyenhalong.ucode.vn/problems/thap-ha-noi-119546
Người chơi được cho ba cái cọc và đĩa có kích thước khác nhau có thể cho vào các cọc này. Ban đầu sắp xếp các đĩa theo trật tự kích thước vào một cọc sao cho đĩa nhỏ nhất nằm trên cùng. Người chơi phải di chuyển toàn bộ số đĩa sang một cọc khác, tuân theo các quy tắc sau:
– Một lần chỉ được di chuyển một đĩa
– Một đĩa chi có thể được đặt lên một đĩa lớn hơn
Hãy in ra màn hình cách di chuyển. Kí hiệu 3 cọc là . Hãy nêu các di chuyền theo mẫu
, có nghĩa là di chuyền 1 đĩa trên cùng từ
đến
Ví dụ:
Sample input | Sample output |
3 | A->C A->B C->B A->C B->A B->C A->C |
Lưu ý: ban đầu tất cả các đĩa nằm ở cột và chuyển sang cột
.
Đầu vào
– Gồm một số nguyên
Đầu ra
– Ghi ra cách di chuyển
Ví dụ