[已解决]汉诺塔的程序,有没有通俗易懂的解释,已崩溃

cranx

汉诺塔的移动可以用递归函数非常简单地实现。
请编写move(n, a, b, c)函数，它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量，然后打印出把所有盘子从A借助B移动到C的方法，例如：

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

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

# 期待输出:
# A --> C
# A --> B
# C --> B
# A --> C
# B --> A
# B --> C
# A --> C
move(3, 'A', 'B', 'C')

最佳答案

月排行榜 / 总排行榜

Yuki_wym

2017-6-30 15:11:45

可以去廖雪峰的网站看看，我觉得下边有人的解释还是不错的。我大概描述下
假设有n个盘子，那么要做的事（不考虑中间过程）就是先把上边n-1个盘子从A移到B，然后把最后一个移到C，最后把之前的n-1个从B移到C，对应的就是你程序中写的move(n-1,a,c,b)   
    print(a,'-->',c)
    move(n-1,b,a,c)

跳转到最佳答案楼层

Yuki_wym

可以去廖雪峰的网站看看，我觉得下边有人的解释还是不错的。我大概描述下
假设有n个盘子，那么要做的事（不考虑中间过程）就是先把上边n-1个盘子从A移到B，然后把最后一个移到C，最后把之前的n-1个从B移到C，对应的就是你程序中写的move(n-1,a,c,b)   
    print(a,'-->',c)
    move(n-1,b,a,c)

ba21

仔细看下这个视频，肯定会懂的。http://v.ku6.com/show/5VFmW7Fkci7qbpejXKR3yA...html

gopythoner

跳过这个，就当你没有看过这个
不要问我为什么，因为等你学了后面的东西之后，会发现递归这种东西实用性并不强，没必要去纠结这个问题
反正我当时看到递归也是有点懵逼，然后我就懒得管了，直接忽略，后来证明我的想法是对的
个人建议，可以不采纳，但不接受反对！

cranx

ba21 发表于 2017-6-30 15:23
仔细看下这个视频，肯定会懂的。http://v.ku6.com/show/5VFmW7Fkci7qbpejXKR3yA...html

看了,三克油

cranx

gopythoner 发表于 2017-6-30 15:59
跳过这个，就当你没有看过这个
不要问我为什么，因为等你学了后面的东西之后，会发现递归这种东西实用性并 ...

好吧,