数据结构之递归理论+代码

---

---

假设问题解空间是n的话，我们可考虑当n-1个盘子看成一个整体时，会怎样？

def hanoi(n,a,b,c):
    if n > 0:
        hanoi(n-1, a,c,b)
        print("moving from %s to %s" %(a, c))
        hanoi(n-1, b,a,c)

hanoi(3,'A','B','C')

敲完代码之后，还是得感叹自己需要好好学，科班学生强，加油

---

点击这里看原视频