Python递归函数与匿名函数（python递归函数的例子）

off999 2024-10-28 16:47 49 浏览 0 评论

1.什么是递归函数

def fib(n):
 return 1 if n < 2 else fib(n-1) + fib(n-2)
n = 20
for i in range(n):
 print(fib(i), end=' ')

#输出：1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

调用自己本身的函数叫递归函数；

2.斐波那契数列

pre = 1
next = 1
print(pre, end=' ')
print(next, end=' ')

for i in range(10):
 pre, next = next, pre+next
 print(next, end=' ')

print()

#输出：1 1 2 3 5 8 13 21 34 55 89 144

类似：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.匿名函数

#定义匿名函数
fn = lambda x: x+1
y = fn(3)
print(y)
# 输出：4

#匿名函数自调用
(lambda x: print(x+2))(4)
#输出：6

没有名字的函数就是匿名函数，并且因为匿名函数没有名字，所以不必担心函数名冲突；
在Python中，借助lambda表达式构建匿名函数，关键字lambda表示匿名函数，冒号前面的变量名表示函数参数；
匿名函数可以实现自调用（也就是自己调用自己）；
如何简化匿名函数的代码；

5.高阶函数

# 匿名函数在高阶函数中的使用
y = [x for x in (lambda *args: map(lambda x: x + 10, args))(*range(10))]
print(y) #输出：[10, 11, 12, 13, 14, 15, 16, 17, 18, 19]


# 将上面的列表解析式进行拆分
fn = lambda x: x + 10
w = (lambda *args: map(fn, args))(*range(10))
y = [x for x in w]
print(y) #输出：[10, 11, 12, 13, 14, 15, 16, 17, 18, 19]

高阶函数就是把函数当成参数传递的一种函数；
现在的课程还没有讲到，以后的课程会系统讲解；
需要特别注意一下匿名函数在高阶函数map( )函数中的使用场景；

python匿名函数

上一篇：python函数之三:匿名函数、递归函数
下一篇：Python函数中几个特殊又很有用的函数，一定要搞明白函数式编程

Python递归函数与匿名函数（python递归函数的例子）

1.什么是递归函数

2.斐波那契数列

3.递归函数的特性

4.匿名函数

5.高阶函数

相关推荐

取消回复欢迎你发表评论:

抖音上好看的小姐姐，Python给你都下载了

全网最简单易懂!495页Python漫画教程，高清PDF版免费下载

编写一个自动生成双色球号码的 Python 小脚本

Python基础编程——赋值语句的高级用法

python入门到脱坑输入与输出—str()函数

推荐一款好用的国产桌面软件开发工具Aardio

Python基础之元组、集合、字典

python之容器详解——字典

Python启航:30天编程速成之旅(第12天)- 类

python 解决cv2绘制中文乱码问题

Python递归函数与匿名函数（python递归函数的例子）

1.什么是递归函数

2.斐波那契数列

3.递归函数的特性

4.匿名函数

5.高阶函数

相关推荐

取消回复欢迎 你 发表评论:

抖音上好看的小姐姐，Python给你都下载了

全网最简单易懂!495页Python漫画教程，高清PDF版免费下载

编写一个自动生成双色球号码的 Python 小脚本

Python基础编程——赋值语句的高级用法

python入门到脱坑 输入与输出—str()函数

推荐一款好用的国产桌面软件开发工具Aardio

Python基础之元组、集合、字典

python之容器详解——字典

Python启航:30天编程速成之旅(第12天)- 类

python 解决cv2绘制中文乱码问题

取消回复欢迎你发表评论:

python入门到脱坑输入与输出—str()函数