#5013. HTOWER - Tháp Hà Nội

Có ba cọc và có chiếc đĩa đánh số từ đến có kích thước tương ứng là . Trạng thái ban đầu cả chiếc đĩa đều ở cọc và đĩa to luôn ở dưới đĩa nhỏ.

Yêu cầu: Hãy chuyển các đĩa từ cọc sang cọc sử dụng cọc làm cọc trung gian sao cho các đĩa nhỏ luôn nằm trên đĩa to.

Dữ liệu:

• Một dòng duy nhất chứa số nguyên dương là số đĩa.

Kết quả:

• Gồm nhiều dòng (không quá dòng), mỗi dòng là một thao tác chuyển dạng -> tức là chuyển đĩa trên cùng ở cọc đặt lên trên cùng ở cọc ().

Ví dụ:

Dữ liệu:

2

Kết quả:

A->B
A->C
B->C

Giải thích:

• Chuyển đĩa từ cọc sang cọc ;
• Chuyển đĩa từ cọc sang cọc ;
• Chuyển đĩa từ cọc sang cọc .