python尾递归优化

最新推荐文章于 2021-06-29 18:51:20 发布
最新推荐文章于 2021-06-29 18:51:20 发布
阅读量228 收藏
点赞数
分类专栏： python 尾递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44331517/article/details/106572121
版权
本文探讨了Python中的尾递归优化问题，通过一个示例展示了未优化的尾递归会导致递归层级错误。尽管可以调整Python的递归深度限制，但这种方法并不能根本解决问题。文章提出使用装饰器来优化尾递归，从而实现完美运行。
摘要由CSDN通过智能技术生成

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 exceeded while calling a Python object

这时我的电脑是n打印到997的位置
我们可以调整python的递归层数

import sys
sys
最低0.47元/天 解锁文章
__kamil
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python尾递归优化实现代码及原理详解
12-16
在传统的递归中，典型的模式是，你执行第一个递归调用，然后接着调用下一个递归来计算结果。这种方式中途你是得不到计算结果，知道所有的递归调用都返回。 这样虽然很大程度上简洁了代码编写，但是让人很难它跟高效联系起来。因为随着递归的深入，之前的一些变量需要分配堆栈来保存。 尾递归相对传统递归，其是一种特例。在尾递归中，先执行某部分的计算，然后开始调用递归，所以你可以得到当前的计算结果，而这个结果也将作为参数传入下一次递归。这也就是说函数调用出现在调用者函数的尾部，因为是尾部，所以其有一个优越于传统递归之处在于无需去保存任何局部变量，从内存消耗上，实现节约特性。 下面以递归计算加法的实例来说明： 我们用
python递归函数的尾递归优化
weixin_45073036的博客
07-31 269
python递归函数的尾递归优化 参考:廖雪峰python教程 递归函数:函数内部调用自身来完成计算。 比如我们要计算阶乘n! = 1 x 2 x 3 x ... x n,用函数function1来表示，可采用如下写法。 def function1(n): if n==1: return 1 return n*function1(n-1) 递归函数优点是定义简单，逻辑清晰。但是由于在计算机中通过系统栈来实现，所以当调用递归函数次数过多时，就会产生溢出。 为了解决溢出现象，可
Python 递归的优化
weixin_45659364的博客
04-18 703
文章目录前言一、递归实现斐波那契二、优化后的斐波那契总结 前言 递归，很常见的一种算法，在初学的时候我们都会用递归来解决斐波那契数列，但递归本身有非常大的缺陷，就是时间和空间占用都非常大，在进阶学习后，换种方法来代替递归。 一、递归实现斐波那契 import datetime # 递归实现斐波那契 def feiBo(n): if n <= 2: return 1 return feiBo(n - 1) + feiBo(n - 2) if __name_..
python 递归优化
颹蕭蕭
01-03 1689
空间换时间、递归改迭代
python 递归的使用和优化
热门推荐
zhang_Ming_lu的博客
06-20 4万+
简介 一个递归函数的调用过程类似于多个函数的嵌套的调用，只不过调用函数和被调用函数是同一个函数。为了保证递归函数的正确执行，系统需设立一个工作栈。具体地说，递归调用的内部执行过程如下：运动开始时，首先为递归调用建立一个工作栈，其结构包括值参、局部变量和返回地址；每次执行递归调用之前，把递归函数的值参和局部变量的当前值以及调用后的返回地址压栈；每次递归调用结束后，将栈顶元素出栈，使相应的值参和局部变...
Python递归及尾递归优化操作实例分析
12-20
本文实例讲述了Python递归及尾递归优化操作。分享给大家供大家参考，具体如下： 1、递归介绍 递归简而言之就是自己调用自己。使用递归解决问题的核心就是分析出递归的模型，看这个问题能拆分出和自己类似的问题并且...
Python进阶之尾递归的用法实例
09-20
虽然Python标准解释器并未对尾递归进行优化，但在某些支持尾递归优化的环境中，如Jython或某些Python的替代实现，尾递归可以带来显著的性能提升。了解并掌握尾递归的用法对于编写更高效、更优雅的代码至关重要。
python中尾递归用法实例详解
09-22
虽然Python标准解释器不直接支持尾递归优化，但在某些Python实现（如Jython或PyPy）中，可能已经内置了尾递归优化。对于Python标准解释器，使用上述模拟方法可以在一定程度上缓解递归深度限制问题，但仍然不能完全...
Python 的尾递归优化
淋曦的进击手记
02-08 1169
什么是尾递归 有很多时候，使用递归的方式写代码要比迭代更直观一些，以下面的阶乘为例： def factorial(n): if n == 0: return 1 return factorial(n - 1) * n 但是这个函数调用，如果展开，会变成如下的形式： factorial(4) factorial(3) * 4 factori...
一个很Cool的Idear->Python的尾递归优化
weixin_34353714的博客
09-16 133
偶然在国外一个网站瞅到的，非常的酷，发出来共享一下。一般来说，Python和Java，C#一样是没有尾递归自动优化的能力的，递归调用受到调用栈长度的限制被广泛的诟病，但是这个狂人用一个匪夷所思的方法解决了这个问题并在Python上实现了，从此Python的递归调用再也不用受到调用栈长度的制约，太酷了。首先我们还是从递归说起，之前我发过一篇 《浅谈递归过程以及递归的优化》其中用到了斐波那契数来作为例...
Python中使用装饰器来优化尾递归的示例
12-24
尾递归简介 尾递归是函数返回最后一个操作是递归调用，则该函数是尾递归。 递归是线性的比如factorial函数每一次调用都会创建一个新的栈(last-in-first-out)通过不断的压栈，来创建递归, 很容易导致栈的溢出。而尾递归则使用当前栈通过数据覆盖来优化递归函数。 阶乘函数factorial, 通过把计算值传递的方法完成了尾递归。但是python不支出编译器优化尾递归所以当递归多次的话还是会报错(学习用)。 eg： def factorial(n, x): if n == 0: return x else: return factorial(n-1, n*x
让你Python到很爽的加速递归函数的装饰器
12-26
今天我们会讲到一个[装饰器] 注记：链接“装饰器”指Python3教程中的装饰器教程。可以在这里快速了解什么是装饰器。 @functools.lru_cache——进行函数执行结果备忘，显著提升递归函数执行时间。 示例：寻找宝藏。在一个嵌套元组tuple或列表list中寻找元素’Gold Coin’ import time from functools import lru_cache def find_treasure(box): for item in box: if isinstance(item, (tuple, list)): find_treasure(item)
python-递归函数及尾递归优化
wdnysjqr的博客
05-19 473
    递归函数定义简单，逻辑清晰，可以使用很少的代码实现较为复杂的功能。但是我们都知道，对于计算机来说，函数的调用都是通过栈（stack）来实现的。每当进行一次函数调用，栈就会增加一层栈帧，以实现函数跳转；每当函数调用结束返回时，栈就相应地减少一层栈帧。如果我们进行大量的递归调用，就会耗尽栈的有限的资源空间，造成栈溢出。    栈溢出是一种很危险的情况，导致的后果也很严重。我们要想办法保证，我们...
python基础编程：使用装饰器来优化尾递归的示例
python基础编程开发教程
03-19 703
这里我们用典型的斐波那契数列作为例子,来展示Python中使用装饰器来优化尾递归的示例,需要的朋友可以参考下 尾递归简介 尾递归是函数返回最后一个操作是递归调用，则该函数是尾递归。 递归是线性的比如factorial函数每一次调用都会创建一个新的栈(last-in-first-out)通过不断的压栈，来创建递归, 很容易导致栈的溢出。而尾递归则使用当前栈通过数据覆盖来优化递归函数。 阶乘函数fac...
python编码优化机制_Python尾递归优化实现代码及原理详解
weixin_32932149的博客
02-04 90
在传统的递归中，典型的模式是，你执行第一个递归调用，然后接着调用下一个递归来计算结果。这种方式中途你是得不到计算结果，知道所有的递归调用都返回。 这样虽然很大程度上简洁了代码编写，但是让人很难它跟高效联系起来。因为随着递归的深入，之前的一些变量需要分配堆栈来保存。尾递归相对传统递归，其是一种特例。在尾递归中，先执行某部分的计算，然后开始调用递归，所以你可以得到当前的计算结果，而这个结果也将作为参数...
python解决递归限制
云中寻雾的博客
09-02 2864
python中递归深度是有限制的。一般默认为999，当超过999时，会出现错误：RuntimeError: maximum recursion depth exceeded while calling a Python object   解决方法为手工设置递归调用深度： import  sys    sys.setrecursionlimit(1000000) #例如这里设置为一百万 ...
Python递归算法详解
xiaoyaozi2020的博客
06-29 1765
转自：https://www.pinlue.com/article/2021/06/2900/0011639477200.html 递归的概念很简单，如果函数包含了对其自身的调用，该函数就是递归的。 递归（Recursion），在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。 在使用递归时，需要注意以下几点： 递归就是在过程或函数里调用自身 必须有一个明确的递归结束条件，称为递归出口。 注意： 切勿忘记递归出口，避免函数无限调用。 递归基本步骤 每一个递归程序都遵循相同的基本步骤： 1.初始化算
python 实现尾递归
11-15 1163
def funw(num,product): return fune(num,product) def fune(num,product): if num==1: return product else : return fune(num-1,num *product) print(funw(6,1))
Python 尾递归优化
最新发布
08-31
Python解释器没有针对尾递归做优化，所以即使在Python中使用尾递归方式编写函数，也可能导致栈溢出的问题。 尾递归优化可以在函数返回的时候，调用自身本身，并且，在return语句中不包含表达式，这样编译器或者解释器就可以将尾递归进行优化。最后的结果是，不管递归函数进行多少次调用，都只占用一个栈帧，从而避免了栈溢出的情况。然而，Python解释器并没有对尾递归进行优化，所以即使使用尾递归方式编写函数，也可能导致栈溢出问题的出现。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [python基础编程：Python递归及尾递归优化操作实例分析](https://blog.csdn.net/haoxun11/article/details/104976941)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [python-递归函数及尾递归优化](https://blog.csdn.net/wdnysjqr/article/details/80374203)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [Python尾递归优化实现代码及原理详解](https://download.csdn.net/download/weixin_38545923/13705703)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值