【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)数列

递归：分支思想，将庞大的问题分解为很多小问题。思路清晰，但是计算量大，效率低。

二、汉诺塔游戏