Python匿名函数与递归函数
1.什么是递归函数
1 | def fib(n): |
- 调用自己本身的函数叫递归函数;
2.斐波那契数列
1 | pre = 1 |
- 类似:1, 1, 2, 3, 5, 8, 13, 21, 34, 55…..的一个数列;
- 数列的前两项都是1,第三项开始,每一项都是前两项之和;
- F1 = 1, F2 = 1, F(n) = F(n-1) + F(n-2), 且递归一定需要有结束条件;
3.递归函数的特性
- 递归一定需要有结束条件;
- 每次进入更深一层递归时,问题规模比上一次递归都应有所减少;
- 通常前一次递归的输出就作为后一次递归的输入;
- 递归效率不高,递归层次过多会导致栈溢出;
4.匿名函数
1 | #定义匿名函数 |
- 没有名字的函数就是匿名函数,并且因为匿名函数没有名字,所以不必担心函数名冲突;
- 在Python中,借助lambda表达式构建匿名函数,关键字lambda表示匿名函数,冒号前面的变量名表示函数参数;
- 匿名函数可以实现自调用(也就是自己调用自己);
- 如何简化匿名函数的代码;
5.高阶函数
1 | # 匿名函数在高阶函数中的使用 |
- 高阶函数就是把函数当成参数传递的一种函数;
- 现在的课程还没有讲到,以后的课程会系统讲解;
- 需要特别注意一下匿名函数在高阶函数map( )函数中的使用场景;
本部落格所有文章除特別聲明外,均採用 CC BY-NC-SA 4.0 許可協議。轉載請註明來自 被梦的个人博客!
評論