python之用递归法计算汉诺塔解决步骤(可下载源码)

 以下是项目代码：

def hn(n, a, b, c):  # 将第n层从a借助b移动到c
    if n == 1:
        print(a, '-->', c) # 如果只有一层，直接从a移动到c
    else:
        hn(n-1, a, c, b) # 将前n-1个盘子从a移动到b上
        print(a, '-->', c) # 将最底下的第64个盘子从a移动到c上
        hn(n-1, b, a ,c) # 将b上的63个盘子移动到c上
n = int(input('请输入汉诺塔的层数：'))
hn(n, 'A', 'B', 'C')