1.问题描述:
汉诺塔是一个数学难题,如何将所有圆盘从A盘借助B盘移动到C盘。请用Python编写程序实现汉诺塔的移动。要求输入汉诺塔的层数,输出整个移动的流程
#汉诺塔移动
def move(n, A, B, C):
if n == 1:
print(A, '->', C)
else:
move(n - 1, A, C, B)
move(1, A, B, C)
move(n - 1, B, A, C)
n = eval(input('输入递归层数:'))
move(n, 'A', 'B', 'C')