汉诺塔问题的python实现

因为实验需要，打算从今天开始学习python，先写个小程序

要求

• 编写move(n, a, b, c)函数
• 它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量
• 打印出把所有盘子从A借助B移动到C的方法

代码

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

输出

A –> C
A –> B
C –> B
A –> C
B –> A
B –> C
A –> C

题目来源

递归函数-廖雪峰的官方网站