PTA 6 - 20 汉诺塔问题（py 递归）

这道题是一道比较典型的递归问题，他跟斐波那契数列的本质是一样的，大家自己动手推理一下，非常好推

参考代码：

def hanoi(n,a,b,c):global stepif n == 1:print(a,"->",c)step += 1else:hanoi(n-1,a,c,b)print(a,"->",c)step += 1hanoi(n-1,b,a,c)

加油