python 递归 实现汉诺塔拆解方法 源码

提高python中递归深度

python中默认递归深度是100层 想要提高递归深度：
import sys
sys.setrecursionlimit(1000000)

汉诺塔

就是有三个针
| | |
x y z
针上面有圆盘 放在x上面 我们的目的就是将x上的圆盘放到z上面。

实现代码：

def hanoi(n,x,y,z):
if n == 1:
print(x, ‘- - >’, z)
else:
hanoi(n-1,x,z,y) #将前n-1个盘子从x移动到y
print(x,’- - >’,z)#将最底下的最后一个盘子从x移动到z上
hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上

n = int(input(‘请输入汉诺塔的层数：’))
hanoi(n,‘x’,‘y’,‘z’)