解决python递归函数及递归次数受到限制的问题

 更新时间:2022年06月28日 10:12:05   作者:LLLLLLLLLLLLIU  
这篇文章主要介绍了解决python递归函数及递归次数受到限制的问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

递归函数及递归次数受到限制

一个函数在内部调用自己,那么这个函数是递归函数。递归会反复使用本身,每递归一次,越接近最终的值。当一个问题可以由许多相似的小问题解决, 可以考虑使用递归函数。随着递归的深入,问题规模相比上次都应所减小。return函数本身的方法保证了递归的持续进行,但是如果没有明确的结束条件,递归会无限进行下去。所以当已经到了问题解决的程度, 应该告诉函数结束递归,这就需要明确的结束条件。

常见的两个递归例子:求和、求阶乘n!

求和:sum=n+n(n-1)+…+1

def sum(n):
    if n > 0:              
        return n+sum(n-1)
    else:
        return 0           
new_sum = sum(10)
print(new_sum)
#output
55

求阶乘:n!=1x2x3…xn

def factorial(n):
    if n == 1:
        return 1
    else:
        return n*factorial(n-1)
new_sum = factorial(5)
print(new_sum)
#output
120

使用递归函数需要注意递归次数默认限制为1000,如果递归次数较多会导致栈溢出的问题

比如

def sum(n):
    if n > 0:
        return 1+sum(n-1)  
    else:
        return 0
new_sum = sum(1000)
print(new_sum)

会报RecursionError: maximum recursion depth exceeded in comparison的错误

解决问题的办法是修改可递归的次数

import sys
sys.setrecursionlimit(1500)#可递归次数修改为1500
def sum(n):
    if n > 0:
        return 1+sum(n-1)  
    else:
        return 0
new_sum = sum(1000)
print(new_sum)
#output
1000

修改递归次数时需要注意,修改可递归次数为1500,递归深度到不了1500,在1400左右。默认可递归次数为1000,递归深度也到不了1000,到992左右

如何控制递归的次数

经常会用到递归,虽然能解决很多问题,但其缺点很明显,有可能无法跳出造成死循环,能控制递归次数就可以避免这种情况。

用lua尝试了几种方法,

第一种

在方法内定义一个变量计数:

function recursionTest()
    local times = 0
    if times < 10 then
        times = times + 1
        recursionTest()
    end
    if times == 0 then
        print("outer round")
    end
end

执行下来,是无法限制的,因为局部变量每次都会重置为0。

第二种

local recurTimes = 0
function recursionTest2()
    if recurTimes < 10 then
        recurTimes = recurTimes + 1
        recursionTest2()
    end
end

这种方法可以控制次数,但是变量需要定义在方法体外,执行函数前都需要先把这个变量设为0,需要在递归方法外包一层,比较繁琐。

第三种

function recursion(str, t)
    str = str or "first time "
    t = t or 0
    t = t + 1
    print(str, t)
    if t < 10 then
        recursion("times:", t)
    end
    if t == 1 then
        print("outer round")
    end
end

在递归时传入一个自增变量,达到阈值时停止递归,执行最外层时无需传参,默认值为0,且可根据t的值判断当前的递归层数,可以在递归结束时,在最外层执行完之前做其他事情,一举两得。 

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • python开发微信服务号消息推送示例

    python开发微信服务号消息推送示例

    这篇文章主要为大家介绍了python开发微信服务号消息推送示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-10-10
  • Python 列表(list)的常用方法

    Python 列表(list)的常用方法

    这篇文章主要介绍了Python 列表(list)的常用方法,这节主要讲列表,列表用于存储任意数目、任意类型的数据集合,本文通过示例代码给大家详细讲解,需要的朋友可以参考下
    2023-05-05
  • Python pkg_resources模块动态加载插件实例分析

    Python pkg_resources模块动态加载插件实例分析

    当编写应用软件时,我们通常希望程序具有一定的扩展性,额外的功能——甚至所有非核心的功能,都能通过插件实现,具有可插拔性。特别是使用 Python 编写的程序,由于语言本身的动态特性,为我们的插件方案提供了很多种实现方式
    2022-08-08
  • python中Lambda表达式详解

    python中Lambda表达式详解

    在本篇文章里小编给大家整理的是关于python中Lambda表达式的相关知识点内容,有需要的朋友们可以学习下。
    2019-11-11
  • 浅谈python str.format与制表符\t关于中文对齐的细节问题

    浅谈python str.format与制表符\t关于中文对齐的细节问题

    今天小编就为大家分享一篇浅谈python str.format与制表符\t关于中文对齐的细节问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-01-01
  • Python利用matplotlib绘制约数个数统计图示例

    Python利用matplotlib绘制约数个数统计图示例

    这篇文章主要介绍了Python利用matplotlib绘制约数个数统计图,结合实例形式详细分析了Python使用matplotlib进行统计图绘制的相关操作技巧,需要的朋友可以参考下
    2019-11-11
  • Python装饰器用法示例小结

    Python装饰器用法示例小结

    这篇文章主要介绍了Python装饰器用法,结合实例形式总结分析了Python装饰器的简单使用方法与操作注意事项,需要的朋友可以参考下
    2018-02-02
  • python实现不同数据库间数据同步功能

    python实现不同数据库间数据同步功能

    这篇文章主要介绍了python实现不同数据库间数据同步功能,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-02-02
  • python使用selenium打开chrome浏览器时带用户登录信息实现过程详解

    python使用selenium打开chrome浏览器时带用户登录信息实现过程详解

    这篇文章主要介绍了python使用selenium打开chrome浏览器时带用户登录信息,本文以实例给大家来展示如何让selenium在打开chrome浏览器的时候带上用户的登录信息,感兴趣的朋友跟随小编一起看看吧
    2022-02-02
  • Python练习之操作SQLite数据库

    Python练习之操作SQLite数据库

    这篇文章主要介绍了Python练习之操作SQLite数据库,主要通过三个问题如何创建SQLite数据库?如何向SQLite表中插入数据?如何查询SQLite表中的数据?展开文章主题详情,需要的朋友可以参考一下
    2022-06-06

最新评论