递归

1.自身调用自身

2.停止的条件

例子：

1.汉诺塔游戏

2.树结构的定义

3.谢尔宾斯基三角形

4.阶乘的原理

5.递归是一个台阶，进阶高级程序的必备。

递归非常消耗内存、浪费cpu时间。很容易无限递归。

用在恰到好处的地方。

Python默认限制了递归层数为100层。

如何解除递归限制？

import sys

sys.setrecursionlimit(1000000)

def factorial(n):

 if n==1:

   return 1

 else:

   return n * factorial(n-1)

number = int(input('请输入一个正整数')

result = factorial(number)

print("%d 的阶乘是：%d" % (number,result))