汉诺塔问题解读

初学者,遇到这个问题开始没想明白怎么回事,最开始都不知道汉诺塔是啥,后来查了下才知道是什么样子。最开始没有思路,看别人写的代码想了半天才想明白怎么回事。首先,虽然函数没写完,但是我们确定move(n,a,b,c)这个函数的功能是将n个盘子从a(位置a,也就是第2个参数位置)移动到c(位置c,也就是第4个参数位置)。那么如果只有一个盘子的话n=1,没什么好说的直接移动到c

if n==1:
    print(a,'-->',c)
    return

如果有n个盘子怎么办呢想想函数的功能:“把n个盘子从参数位置2移动到参数位置4”那么为了移动第n个,首先我们得把前n-1个移到柱子B上去,怎么移动呢,用move函数啊:

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

通过这个函数我就把a上的n-1个盘子移动到b上去了然后再把a上最后一个盘子移动到c上去

move(1,a,b,c)

最后,把B上面那n-1个移动到c上去

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

大功告成写在一起就是

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)

完毕

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值