递归函数

递归函数指的是：自己调用自己的函数。在函数体内部直接或间接地自己调用自己，递归类似于数学归纳法，每个递归函数必须包含以下两个部分：

  1. 终止条件：表示递归什么时候结束，一般用于返回值不在调用自己
  2. 递归步骤：把第n步的值与n-1相关联

递归函数由于会创建大量的函数对象，过分消耗内存和运算力，在处理大数据时，谨慎使用

1 def test01(n):
2     print('test01:',n)
3     if n==0:
4         print('over')
5     else:
6         test01(n-1)
7     print('test01----：',n)
8 
9 test01(3)