Tháng 10 6, 2022

Bài 7: Tháp Hà Nội

Share this

Đăng bởi Admin

Tháng 10 6, 2022

https://chuyenhalong.ucode.vn/problems/thap-ha-noi-119546

Người chơi được cho ba cái cọc và \mathrm{N} đĩ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à A, B, C. Hãy nêu các di chuyền theo mẫu A->B, có nghĩa là di chuyền 1 đĩa trên cùng từ A đến B

Ví dụ:

Sample inputSample output
3A->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 A và chuyển sang cột C. (1<N \leq 10)

Đầu vào
– Gồm một số nguyên \mathrm{N}(1 \leq N \leq 10)

Đầu ra
– Ghi ra cách di chuyển

Ví dụ

Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 6, 2022

Bài 7: Tháp Hà Nội

Tháng 10 5, 2022

Bài 6: FIBONACCI

Tháng 10 5, 2022

Bài 5: Tổng dãy Fibonacci

Tháng 10 5, 2022

Bài 4: Kiểm tra số Fibonacci
>