#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Date    : 2017-11-17 16:58:55
# @Author  : TaoYuan (1876665310@qq.com)
# @Link    : https://github.com/seeways or http://blog.csdn.net/lftaoyuan
# @Version : 1

# 第一個塔為初始塔，中間的塔為借用塔，最后一個塔為目標塔
i = 0  # 記錄步數(shù)


def move(no, come, to):  # 將編號為no的盤子由come移動到to
    global i
    i += 1
    print("第", i, " 步:將 ", no, " 號盤子 \n ", come, "---->", to)


def hanoi(no, come, denpend_on, to):  # 將n個盤子由初始塔移動到目標塔(利用借用塔)
    if no == 1:
        move(1, come, to)  # 只有一個盤子是直接將初塔上的盤子移動到目的地
    else:
        hanoi(no - 1, come, to, denpend_on)  # 先將初始塔的前n - 1個盤子借助目的塔移動到借用塔上
        move(no, come, to)  # 將剩下的一個盤子移動到目的塔上
        hanoi(no - 1, denpend_on, come, to)  # 最后將借用塔上的n - 1個盤子移動到目的塔上


if __name__ == '__main__':
    print("請輸入盤子的個數(shù):\n")
    no = input()
    print(no)
    x = 'A'
    y = 'B'
    z = 'C'
    print("盤子移動情況如下:\n")
    hanoi(int(no), x, y, z)