匿名函数及递归函数

Posted 2021-10-20

匿名函数：

 
即没有名字
 
lambda
 
例：
(lambda x , y: x +y)(4,5)
打印：
9
 
函数内容：
return x +y
 
冒号后面只能跟1个表达式
冒号之后，不能出等号、return语句
只能写在1行上
 
 
 

递归函数

 
函数运行顺序：
每一次函数调用，都跟其他函数没有关系，都是独立的。
 
递归Recursion：
函数直接或间接调用自身就是 递归
 
递归一定要有边界条件
当边界条件不满足，递归前进
当边界条件满足的时候，递归返回
 
 
python在堆函数栈达到一定范围会停止并报错
import sys
print(sys.getrecursionlimit()) #查看最大堆栈数量
 
 
例： 
def fib(n)：
return 1 if n < 3 else fib(n-1) + fib(n-2)
 
 
平常尽量不要用到递归，不好，面试时候用，了解函数概念