python递归，匿名函数

递归函数

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

递归函数特性：

必须有一个明确的结束条件；
    每次进入更深一层递归时，问题规模相比上次递归都应有所减少
    相邻两次重复之间有紧密的联系，前一次要为后一次做准备（通常前一次的输出就作为后一次的输入）。
    递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）
先举个简单的例子：计算1到100之间相加之和；通过循环和递归两种方式实现

# 循环方式 def sum_cycle(n):     sum = 0     for i in range(1,n+1) :         sum += i print(sum) # 递归方式 def sum_recu(n):     if n>0:        return n +sum_recu(n-1)     else:        return 0  sum_cycle(100) sum = sum_recu(100) print(sum)

结果：

5050
5050

 

递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。
--------------------- 
匿名函数

匿名函数特点：    1.不用取名称，因为给函数取名是比较头疼的一件事，特别是函数比较多的时候      2.可以直接在使用的地方定义，如果需要修改，直接找到修改即可，方便以后代码的维护工作    3.语法结构简单，不用使用def 函数名(参数名):这种方式定义，直接使用lambda 参数:返回值 定义即可
---------------------