Python递归函数和嵌套函数

一、递归函数

1. 递归(recursion)是一种常见的算法思路，在很多算法中都会用到。比如：深度优先搜索（DFS:Depth First Search）等。

2. 递归的基本思想就是“自己调用自己”

   

递归函数指的是：自己调用自己的函数，在函数体内部直接或间接的自己调用自己。每个递归函数必须包含两个部分：

1. 终止条件

   表示递归什么时候结束。一般用于返回值，不再调用自己。

2. 递归步骤

   把第n步的值和第n-1步相关联。

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

如下是一个简单的递归程序：

def my_recursion(n):
  print("start:" + str(n))
  if n == 1:
    print("recursio