python学习笔记之尾递归

Python中使用装饰器来优化尾递归的示例 @本文来源于公众号:csdn2299,喜欢可以关注公众号 程序员学府 尾递归简介 尾递归是函数返回最后一个操作是递归调用,则该函数是尾递归。 递归是线性的比如factorial函数每一次调用都会创建一个新的栈(last-in-first-out)通过不断的压栈,来创建递归, 很容易导致栈的溢出。而尾递归则使用当前栈通过数据覆盖来优化递归函数。 阶乘函数factorial, 通过把计算值传递的方法完... 阅读详情

python学习笔记之尾递归

​ 在函数内部,可以调用其它函数,如果在内部调用自身函数,则把这个函数称为递归函数。

def fact(n):
    if n==1:
       return 1
    return n*fact(n-1)   
print(fact(5))
>>3628800

递归函数的特点是定义简单,逻辑清晰。但使用递归函数要注意防止栈溢出。在计算机里,函数调用是通过栈(stack)这种数据结构来实现的,每进行一次函数调用,栈就会增加一层,每当函数返回,栈就会减一层。但由于栈的大小是有限的,所以,递归调用得过多就会导致栈溢出。比如,fact(1000)

print(fact(1000))

GJC8`9N$VI.png)

解决栈溢出的方法是通过尾递归优化。事实上尾递归和循环的效果是一样的,所以,把循环看成是一种特殊的尾递归函数也是可以的。

尾递归是指,在函数返回的时候,调用自身本身,并且,return语句不能包含表达式。这样,编译器或者解释器就可以把尾递归做优化,使递归本身无论调用多少次,都只占用一个栈帧,不会出现栈溢出的情况。

def fact(n):
    return fact_iter(n, 1)

def fact_iter(num, product):
    if num == 1:
        return product
    return fact_iter(num - 1, num * product)
print(fact(5))
print(fact(1000))

可以看到,return fact_iter(num - 1, num * product)仅返回递归函数本身,num - 1和num * product在函数调用前就会被计算,不影响函数调用。

但实际上大多数编程语言是没有对尾递归进行优化的,包括python,所以,即使把上面的fact(n)函数改成尾递归方式,也会导致栈溢出。

//廖雪峰老师的教程很不错

Python递归及尾递归优化操作实例分析 主要介绍了Python递归及尾递归优化操作,结合实例形式分析了Python递归及尾递归优化相关概念、原理、应用与操作技巧,需要的朋友可以参考下 立即下载

相关推荐

Python尾递归优化实现代码及原理详解

在传统的递归中,典型的模式是,你执行第一个递归调用,然后接着调用下一个递归来计算结果。这种方式中途你是得不到计算结果,知道所有的递归调用都返回。 这样虽然很大程度上简洁了代码编写,但是让人很难它跟高效联系起来。因为随着递归的深入,之前的一些变量需要分配堆栈来保存。 尾递归相对传统递归,其是一种特例。在尾递归中,先执行某部分的计算,然后开始调用递归,所以你可以得到当前的计算结果,而这个结果也将作为参数传入下一次递归。这也就是说函数调用出现在调用者函数的尾部,因为是尾部,所以其有一个优越于传统递归之处在于无需去保存任何局部变量,从内存消耗上,实现节约特性。 下面以递归计算加法的实例来说明: 我们用

python之尾递归

函数调用在计算机中的实现,尾递归。

freeline的博客 1596

PHP服务端 苹果支付(IAP)处理

公司做的app需要做IAP订阅支付,开始觉得和微信的支付流程差不多,做起来还是有点麻烦,主要是网上的文章很少,不能拿来主义。自己做完总结一下,希望对小伙伴们有帮助我就很欣慰了。代码写的不好 不要喷我。。。 首先讲一下我的业务逻辑,也就是php服务端需要做什么事情。 先上图: 下面我详细的讲一下每...

山水的博客 1万+

python尾递归

在华迪实训的第二天,还在讲python的基础知识,一些函数例如:map、filter、reduce、lambda……这些会的就不记了,还是来看看尾递归。 尾递归的定义:如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。 当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作,这个...

JiangLi_Z的博客 776

STM32驱动LED矩阵:IS31FL3731与查理复用技术实践

LED矩阵显示是嵌入式系统中常见的人机交互方式,其核心在于高效的驱动技术。查理复用(Charlieplexing)作为一种创新的矩阵扫描方式,通过引脚复用技术,用N个引脚驱动N²-N个LED,大幅提升了硬件资源利用率。IS31FL3731驱动芯片集成了这一技术,配合STM32F410RB微控制器的强大性能,可实现144个LED的精准控制。这种组合在艺术装置、信息展示等场景中展现出独特优势,既能呈现丰富的视觉效果,又能通过内置PWM调光实现256级亮度控制。通过I2C接口通信,开发者可以轻松实现字符显示、图像

weixin_29193359的博客 280

混合开关电容DCDC变换器技术解析与工程应用指南

在电源设计领域,传统DCDC变换器在高降压比或高升压比场景下,往往面临占空比过窄、开关应力大、效率偏低等瓶颈。开关电容变换器虽能实现固定比例的电压变换,却受限于调节能力。混合开关电容DCDC变换器通过“开关电容网络粗调变比+电感式DCDC细调输出”的策略,兼顾高效率、高功率密度与宽调压范围。本文梳理了其典型拓扑(如2:1/4:1 SC+Buck)、关键对比、控制策略(含软充电)及工程应用中的常见问题,帮助电源工程师在服务器供电、快充、车载电源等场景下快速选型与调试。

weixin_29164185的博客 318

知识点讲解八:Python中的尾递归

尾递归 尾递归的原理:当编译器检测到一个函数调用是尾递归的时候,它就覆盖当前的活动记录而不是在栈中去创建一个新的。编译器可以做到这点,因为递归调用是当前活跃期内最后一条待执行的语句,于是当这个调用返回时栈帧中并没有其他事情可做,因此也就没有保存栈帧的必要了。通过覆盖当前的栈帧而不是在其之上重新添加一个,这样所使用的栈空间就大大缩减了,这使得实际的运行效率会变得更高。 换一种说法,尾递归是指...

“365天深度学习训练营”报名进行中~ 1万+

2024年上半年网络工程师下午真题及答案解析

位于MPLS域边缘、连接其他网络的LSR称为( 3 ),区域内部的LSR称为核心LSR(CoreLSR)IP报文进入MPLS网络时,MPLS入口设备分析IP报文的内容并为其添加合适的标签,所有MPLS网络中的LSR根据标签转发数据,当该IP报文离开MPLS网络时,标签由出口LER弹出。LSP的出口LER称为( 6 )。某高校网络拓扑如下图所示,两校区核心(CORE-1、CORE-2),出口防火墙(NGFW-1、NGFW-2)通过校区间光缆互联,配置OSPF实现全校路由收敛,两校区相距40km。

bsefef的博客 2477

Python 递归函数的优化策略与尾递归优化

递归函数是指在一个函数的定义中直接或间接地调用自身的函数。递归通常用于解决可以分解为更小规模子问题的问题,比如计算阶乘、斐波那契数列等。上述代码展示了计算阶乘的递归函数。虽然简单易懂,但随着 n 的增大,递归深度会迅速增加,可能导致栈溢出。递归函数是一种强大的工具,但需要谨慎使用以避免性能问题和栈溢出。通过尾递归优化和其他优化策略,我们可以有效地提升递归函数的性能和可靠性。在 Python 中,尽管没有内置的尾递归优化支持,但我们可以通过手动重写递归函数来实现类似的效果。

2501_91305632的博客 950

循环神经网络(RNN)

在之前学习了全连接神经网络(DNN)模型,网络结构都是从输入层到隐含层再到输出层,层与层之间是全连接或部分连接的,但每层之间的节点是无连接的。 一、神经网络基础 神经网络可以当做是能够拟合任意函数的黑盒子,只要训练数据足够,给定特定的x,就能得到希望的y,结构图如下: 将神经网络模型训练好之后,在输入层给定一个x,通过网络之后就能够在输出层得到特定的y,那么既然有了这么强大的模型,为什么还需要RNN(循环神经网络)呢? 二、为什么需要RNN(循环神经网络) 考虑这样一个问题,如果要预测句子的下一个单词是什么

小朱小朱绝不认输的博客 2万+

UE4-(反射)场景采集之场景采集2D

一、场景采集分为两种:场景采集2D、场景采集立方体 场景采集2D:采集2D图片模式。 操作: 1.选择场景采集2D,是一个摄像机的物体,摆放到场景中。 2.在文件夹空白处创建纹理,一定要注意创建纹理的格式, 纹理分为立方体渲染目标和渲染目标,此处我们使用的是2D模式,所以选择渲染目标(Texture Render Target2D)。创建后重命名为RenderTextue2D。 3.选择场景中刚拖入的 SceneCapture2D 摄像机在细节面板的Scene Capture 将..

Stone的博客 4601

Python 是否优化尾递归?

最后,我们测试了这个新函数的性能,确保其仍然能正确地计算出阶乘的结果。如果一个函数总是调用自身作为其最后一个操作,并且没有返回值或依赖于其他参数来决定后续的操作,那么它就可以进行尾递归优化。在Python中尾递归是一种特殊的递归形式,它允许函数调用自身,并且递归调用是最后一个操作。3. 使用迭代替代递归来执行尾递归:如果可能的话,可以使用迭代(如for或while循环)来执行尾递归函数。虽然Python本身并不优化尾递归,但是它可以帮助开发者在使用尾递归时手动进行优化,以提高程序的性能。

418

打开 AI 投研新时代 —— 深度解析 GitHub 高星项目 daily_stock_analysis

GitHub热门开源项目"daily_stock_analysis"是一款AI驱动的智能股票分析工具,能自动抓取行情数据、分析新闻语义并生成结构化报告。该项目采用Python开发,通过GitHub Actions实现全自动运行,支持邮件、企业微信等多渠道推送。核心功能包括AI决策仪表盘、多数据源整合和零成本部署方案,特别适合需要自动化投研辅助的个人投资者。项目强调其仅为分析工具而非投资建议,提醒用户注意AI模型的潜在误差。该工具通过智能化处理重复工作,帮助投资者提升决策效率,成为量化投资

陈奕昆的博客 1532

【Python学习笔记】一个很酷的尾递归优化

一般来说,Python、Java和C#是没有尾递归优化能力的。 从斐波那契数列举栗子def Fib(n,b1=1,b2=1,c=3): if n<3: return 1 else: if n==c: return b1+b2 else: return Fib(n,b1=b2

Tecooler 4047

高通平台 Android T 蓝牙技术全解析:A2DP 与 AVRCP 核心代码路径与交互流程

A2DP 接收端 - 连接流程(AVDTP 打开)

专业开发者的博客,一个从事Android WiFi和蓝牙的工程师 292

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

Python递归函数执行流程及递归深度优化——尾递归学习笔记

在进行回调函数的项目时,必须要了解Python递归函数的内在原理,听说回调函数和递归函数有着很深的渊源。 之前学习Python因为偷懒,所以直接是看视频的,没有完整的自己敲代码,写demo。所以对这些基本的内容,并没有完全的掌握,后来师兄说,必须要看书,自己敲代码。直到真的遇到问题,找不到视频教程的时候,才知道,书还是需要看的,很多思路流程,视频上是很难被讲清楚的。当然作为一个知识的预接受,看视...

hehedadaq的博客 4482

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

python学习笔记(四) -- 切片、迭代、递归、尾递归

递归 def fact(n): if n==1: return 1 return n * fact(n - 1) 上面就是一个简单的递归案例,但是这种写法性能很低。 有一种优于上面的写法,叫做尾递归。说白了,就是return的时候 不进行数学运算,仅仅调用自身的函数,就如上面的案例 n * fact(n - 1) ,在fact(n-1)返回结果之前,n这个...

苝花向暖丨楠枝向寒 359

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

【14】Python学习笔记:函数作用域,匿名函数,函数式编程,高阶函数,尾递归优化,map,filter,reduce函数

函数作用域 函数的作用域只跟函数声明时定义的作用域有关,跟函数的调用位置无任何关系。 name = 'alex' def foo(): name = 'lhf' def bar(): name = 'wupeiqi' print(name) def tt(): print(name) ...

CALL_ME_K的博客 393

python 递归函数

python学习笔记,特做记录,分享给大家,希望对大家有所帮助。 在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。 举个例子,我们来计算阶乘n! = 1 x 2 x 3 x … x n,用函数fact(n)表示,可以看出: fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! x n = fact(n-1) x ...

记录从移动端、鸿蒙到物联网与AI的完整实战与思考。专注于分享可复用的工程方案与产品思维,尤其深入鸿蒙生态与全栈开发。以十年工程与管理沉淀,为你提供清晰的技术纵深路径。坚信技术的价值在于“贯通”与“落地”。 512

如何在Python中实现尾递归优化

一般递归123456def(n):n==1:1:n+(n-1)执行:12345678910(5)5+(4)5+4+(3)5+4+3+(2)5+4+3+2+(1)5+4+3+35+4+65+1015。

Machine Learning with Tutors 6047

头递归,尾递归,真尾递归 都是什么意思?

介绍三者概念,栈,栈帧空间,递归的原理,和各自的算法开销。

洞天察地,万物之理;物理人太难了! 1708

尾递归优化

廖雪峰python3 摘录+整理

idyllcheung的专栏 2927

python尾递归优化

python尾递归优化,摆脱递归层级问题 def demo_recursive(n): if n == 10000: return else: print(n) n += 1 return demo_recursive(n) demo_recursive(0) 这是一个简单的尾递归函数示例,如不设置最大递归层级数的话,会报如下错误 RecursionError: maximum recursion depth exceed

kamil的博客 342

java中的尾递归

在计算机学里,尾调用是指一个函数里的最后一个动作是返回一个函数的调用结果的情形,即最后一步新调用的返回值直接被当前函数的返回结果。尾递归和一般的递归的不同点在对内存的占用,普通递归每次递归调用时回创建新的stack,从而stack膨胀,随着递归的结束而后收缩。观察到,tailrecsum(x, y)中形式变量y的实际变量值是不断更新的,对比普通递归就很清楚,后者每个recsum()调用中y值不变,仅在层级上加深。注:上面的第二种仅为了说明尾递归,实际上python的编译器时不支持尾递归优化的。

赶路人儿 1852

python递归_Python当中的尾递归优化

本文讨论Python中尾递归优化以及尾递归优化原理。本文共讨论两点内容,一个是如何进行尾递归优化,一个是递归优化原理。如何进行尾递归优化Python当中实际上没有尾递归优化的功能,递归受到栈长度限制,例如我们用递归实现斐波那契数列计算的时候,def fib(i, current = 0, next = 1): if i == 0: return current else: ...

weixin_39735288的博客 351

什么是尾递归?(知乎转载)

什么是尾递归,排名第一的赞的回答是: function story() { 从前有座山,山上有座庙,庙里有个老和尚,一天老和尚对小和尚讲故事:story() // 尾递归,进入下一个函数不再需要上一个函数的环境了,得出结果以后直接返回。 } function story() { 从前有座山,山上有座庙,庙里有个老和尚,一天老和尚对小和尚讲故事:story(),小和尚听了,找了块豆腐撞死了...

Android唐浮的专栏 1345
上一篇: Python 直接赋值、浅拷贝和深度拷贝解析
下一篇: C++中引用(&)的用法和应用实例
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值