以下是项目代码:
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')