Python学习笔记 递归-斐波那契数列，汉诺塔

#设置python允许的最大递归次数(默认是100)
import sys
sys.setrecursionlimit(1000)

#求阶乘
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n - 1)

print(factorial(4))

#斐波那契数列,递归实现
def Fab2(n):
if n <= 2:
return 1
else:
return Fab2(n - 1) + Fab2(n - 2)

print(Fab2(10))

#汉诺塔
#思路：要想完成汉诺塔，必须先把最大的一个盘子放到目标柱子，之后把剩下的移动到最大盘子之上
#通过上述思路形成递归
def hanoi(n, x, y, z):
'n为多少个盘子.三根柱子为x，y，z。目标盘子为z，起始盘子为x'
if n == 1:
print(x, ' --> ', z)
else:
#将前n - 1个盘子从A移动到B上
hanoi(n - 1, x, z, y)
#将第n个（最大的）移动到C上
print(x, ' --> ', z)
#将B上的n - 1个盘子移动到C上
hanoi(n - 1, y, x, z)

hanoi(4, 'X', 'Y', 'Z')