【python】递归
递归：属于算法领域，函数调用自身（分支思想）
例子：汉诺塔游戏、树结构的定义、谢尔宾斯基三角形、女神自拍
untimeError: maximum recursion depth exceeded
runtimeError：超出最大递归深度
python默认递归深度为100层，可设置递归深度（调用模块，设置深度为100000）
>>> import sys
>>> sys.setrecursionlimit(100000)
递归：
两个条件：
1、有调用函数自身的行为
2、有一个正确的返回条件（终止）
例子：计算一个数的阶乘
说明：调用自身，有终止条件
以下是未使用递归的程序：
注意：递归如果没有终止条件，代码会崩溃 ，只进不出。
例一：斐波那契(Fibonacci)数列（兔子数列）
当n=1时，F(1)=1
当n=2时，F(2)=1
当n>2时，F(n)=F(n-1)+F(n-2)
用递归的方法写出斐波那契(Fibonacci)数列
递归：分支思想，将庞大的问题分解为很多小问题。思路清晰，但是计算量大，效率低。
二、汉诺塔游戏