函数move设立4个参数
第一个为一共挪动的数量 第二个为初始位置 第三个为过渡位置 第四个为目标位置
即为使用递归方法
def move(n,a,b,c): #n为圆盘数 a代表初始位圆柱 b代表过渡位圆柱 c代表目标位圆柱 if n 1: print(a, -- ,c) else: #将初始位的n-1个圆盘移动到过渡位 此时初始位为a 上一级函数的过渡位b即为本级的目标位 上级的目标位c为本级的过渡位 move(n-1,a,c,b) print(a, -- ,c) #将过渡位的n-1个圆盘移动到目标位 此时初始位为b 上一级函数的目标位c即为本级的目标位 上级的初始位a为本级的过渡位 move(n-1,b,a,c) n int(input( 请输入盘子数: )) move(n, A , B , C )
结果如下
