汉诺塔python编程_python语言汉诺塔问题

首先,我们调用move函数时,一开始盘子数是n;

其次,调用move函数一次结束后,下一次调用的函数变为move(n-1, b, a, c),那么这时move函数的状态(是状态,不是定义)实际是这样的:

def move(n-1, b, a, c):

if n-1 == 1:

print('move', b, '-->', c )

return

move(n-2, b, c, a) #将上面的n-2个盘子借助c柱先移到a柱上

print('move', b, '-->', c) #将第n-1个盘子移到c柱上,至此,第n个盘子和第n-1个盘子被成功移到c柱上

move(n-2, a, b, c) #最后将上面的n-2个盘子再移到c柱上

最后剩下的流程,继续重复以上步骤就行了,直到move函数的第一个参数等于1。

其实,仔细分析可以发现,参数c也就是第三根柱子在move函数一次调用完成后的位置是不变的,变化的是a和b的位置,他们是交替变化的,也就是说借助a和b将盘子交替移到c上,函数调用完成后,都是将一个盘子移到C上。

第一次调用时,是a,b,c;第二次调用时,就成了b,a,c;然后再一次,又变成了a,b,c,就这样,把盘子一个一个地移到c柱。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值