Python解决汉诺塔问题，经典递归案例

python实现代码

def hanoi(n,a,b,c): #有n个数三个柱子：a b c  将n个数从a通过b移动到c
    if n>0:
        hanoi(n-1,a,c,b) #将n-1个数从a通过c 移动到b
        print("moving from %s to %s" %(a,c))
        hanoi(n-1,b,a,c)

# 调用hanoi函数
hanoi(3,'a','b','c')

实现结果如下

汉诺塔问题在任何编程语言中都是经典问题，其实质就是递归问题的实现