百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术资源 > 正文

Python递归函数与匿名函数(python递归函数的例子)

off999 2024-10-28 16:47 19 浏览 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 库:datetime 模块全攻略,时间操作太丝滑!

在日常开发中,时间处理是绕不开的一块,比如:生成时间戳比较两个时间差转换为可读格式接口传参/前端展示/日志记录今天我们就用一个案例+代码+思维导图,带你完全搞定datetime模块的用法!...

字节跳动!2023全套Python入门笔记合集

学完python出来,已经工作3年啦,最近有很多小伙伴问我,学习python有什么用其实能做的有很多可以提高工作效率增强逻辑思维还能做爬虫网站数据分析等等!!最近也是整理了很多适合零基...

为什么你觉得Matplotlib用起来困难?因为你还没看过这个思维导图

前言Matplotlib是一个流行的Python库,可以很容易地用于创建数据可视化。然而,设置数据、参数、图形和绘图在每次执行新项目时都可能变得非常混乱和繁琐。而且由于应用不同,我们不知道选择哪一个图...

Python新手必看!30分钟搞懂break/continue(附5个实战案例)

一、跳转语句的使命当程序需要提前结束循环或跳过特定迭代时,break和continue就是你的代码急刹按钮和跳步指令。就像在迷宫探险中:break=发现出口立即离开continue=跳过陷阱继续前进二...

刘心向学(24)Python中的数据类(python中5种简单的数据类型)

分享兴趣,传播快乐,增长见闻,留下美好!亲爱的您,这里是LearningYard新学苑。今天小编为大家带来文章“刘心向学(24)Python中的数据类”欢迎您的访问。Shareinterest,...

刘心向学(25)Python中的虚拟环境(python虚拟环境安装和配置)

分享兴趣,传播快乐,增长见闻,留下美好!亲爱的您,这里是LearningYard新学苑。今天小编为大家带来文章“刘心向学(25)Python中的虚拟环境”欢迎您的访问。Shareinte...

栋察宇宙(八):Python 中的 wordcloud 库学习介绍

分享乐趣,传播快乐,增长见识,留下美好。亲爱的您,这里是LearingYard学苑!今天小编为大家带来“Python中的wordcloud库学习介绍”欢迎您的访问!Sharethefun,...

AI在用|ChatGPT、Claude 3助攻,1分钟GET高颜值思维导图

机器之能报道编辑:Cardinal以大模型、AIGC为代表的人工智能浪潮已经在悄然改变着我们生活及工作方式,但绝大部分人依然不知道该如何使用。因此,我们推出了「AI在用」专栏,通过直观、有趣且简洁的人...

使用DeepSeek + Python开发AI思维导图应用,非常强!

最近基于Deepseek+PythonWeb技术开发了一个AI对话自动生成思维导图的应用,用来展示下如何基于低门槛的Python相关技术栈,高效结合deepseek实现从应用场景到实际应用的快速落地...

10幅思维导图告诉你 - Python 核心知识体系

首先,按顺序依次展示了以下内容的一系列思维导图:基础知识,数据类型(数字,字符串,列表,元组,字典,集合),条件&循环,文件对象,错误&异常,函数,模块,面向对象编程;接着,结合这些思维导图主要参考的...

Python基础核心思维导图,让你轻松入门

Python基础核心思维导图【高清图文末获取】学习路线图就给大家看到这里了,需要的小伙伴下方获取获取方式看下方图片...

Python基础核心思维导图,学会事半功倍

Python基础核心思维导图【高清图文末获取】学习路线图就给大家看到这里了,需要的小伙伴下方获取获取方式看下方图片...

硬核!288页Python核心知识笔记(附思维导图,建议收藏)

今天就给大家分享一份288页Python核心知识笔记,相较于部分朋友乱糟糟的笔记,这份笔记更够系统地总结相关知识,巩固Python知识体系。文末获取完整版PDF该笔记学习思维导图:目录内容展示【领取方...

Python学习知识思维导图(高效学习)

Python学习知识思维导图python基础知识python数据类型条件循环列表元组字典集合字符串序列函数面向对象编程模块错误异常文件对象#python##python自学##编程#...

别找了!288页Python核心知识笔记(附思维导图,建议收藏)

今天就给大家分享一份288页Python核心知识笔记,相较于部分朋友乱糟糟的笔记,这份笔记更够系统地总结相关知识,巩固Python知识体系。文末获取完整版PDF该笔记学习思维导图:目录内容展示【领取方...

取消回复欢迎 发表评论: