交作业附个人思考过程

腿腿小魔王

#1 Created at ... [Delete] [Delete and Lock User]

初学者，遇到这个问题开始没想明白怎么回事，最开始都不知道汉诺塔是啥，后来查了下才知道是什么样子。最开始没有思路，看别人写的代码想了半天才想明白怎么回事。首先，虽然函数没写完，但是我们确定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)

完毕

在此插入代码

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)

张文祥_stone

#5 Created at ... [Delete] [Delete and Lock User]

if n == 1:
        print(a,'-->',c)
    else:
        move(n-1,a,c,b)#借助c将a上的n-1移到b盘
        print(a,'-->',c)#将a盘的最大一个(最后一个)移到c盘
        move(n-1,b,a,c)#然后借助a盘将b盘的n-1全部移到c盘
        #至此，汉诺塔移动完成