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')
实现结果如下
汉诺塔问题在任何编程语言中都是经典问题,其实质就是递归问题的实现