python防止栈溢出的实例讲解
作者：小妮浅浅 发布时间：2022-07-31 17:17:15
标签：python,栈溢出
1、说明
使用递归函数的优点是逻辑简单清晰，缺点是过深的调用会导致栈溢出。
解决递归调用栈溢出的方法是通过尾递归优化，事实上尾递归和循环的效果是一样的，所以，把循环看成是一种特殊的尾递归函数也是可以的。
2、实例
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)
# fact(5)的调用过程
===> fact_iter(5, 1)
===> fact_iter(4, 5)
===> fact_iter(3, 20)
===> fact_iter(2, 60)
===> fact_iter(1, 120)
===> 120
知识点扩展：
栈溢出
在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。可以试试fact(1000)：
>>> fact(1000)
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "<stdin>", line 4, in fact
...
File "<stdin>", line 4, in fact
RuntimeError: maximum recursion depth exceeded
来源：https://www.py.cn/jishu/jichu/30482.html
0
投稿猜你喜欢
- MySQL有多种存储引擎：MyISAM、InnoDB、MERGE、MEMORY(HEAP)、BDB(BerkeleyDB)、EXAMPLE、
- NOMONEYDAY123114321-45324212-102250331008为了符合阅读习惯，最终报表希望是如下格式：NOMONTUE
本文实例为大家分享了python实现学生管理系统的具体代码，供大家参考，具体内容如下一.面向过程版import osstu_list = [- 本文实例分析了php中ob_flush函数和flush函数用法。分享给大家供大家参考。具体如下：ob_flush()函数: 取出PHP bu
- 前言本文主要给大家介绍了关于Django快速分页的相关内容，分享出来供大家参考学习，下面话不多说了，来一起看看详细的介绍吧。分页在web开发
- 摘要：本文主要就数据库恢复与系统任务的调度，在结合一般性的数据库后台处理的经验上，提出较为实用而新颖的解决方法，拓宽了数据库后台开发的思路。
- php5.2新增的json功能是非常受欢迎的，但是经过测试发现， json_encode对中文的处理是有问题的， 1.不能处理GB编码，所有
- python代码换行就是每行后面加个 \举个栗子：time = "2017"print "one"
- 像素误差看自己设计好上线的网站，偶尔会发觉像素行间出现了弹性空间，总在不经意间蹦出一定的差距。有些页面很难发现，比如活动类页面，这类页面多呈
- 相信大家对阶乘都不陌生。不知道阶乘的可以看这里：一个数的阶乘：比如5的阶乘在python中大部分教程一般推荐用递归函数完成：#!/usr/b
- 包含Contains(s,substr string) bool判断s是否包含substr true:包含 false:不包含例子: &nb
- 我就废话不多说了，大家还是直接看代码吧~func main() { var a chan string a =mak
- 最近遇到一个情景，就是定期生成并发送服务器使用情况报表，按照不同维度统计，涉及python对excel的操作，上网搜罗了一番，大多大同小异，
- 阅读上一篇：打造设计你自己的字体 ⅠMyFonts.com上销售的字体总数已经超过55,000个。现有字体的巨大数量表明了一个事实：我们在设
- 前言将字符串动态转换为DOM节点，在开发中经常遇到，尤其在模板引擎中更是不可或缺的技术。字符串转换为DOM节点本身并不难，本篇文章主要涉
- 打开VS2013 —> 工具 —> 选项 —> 环境 —> 字体和颜色 —> 纯文本（显示项中） —>
- 一、Flask蓝图目录我们之前写的Flask项目都是自己组织的目录结构，其实Flask官方有其推荐的目录结构，以下就是一个符合官方推荐的Fl
- 本文实例讲述了PHP邮件发送类PHPMailer用法，并详细讲述了其具体的操作步骤。分享给大家供大家参考。具体步骤如下：1.在服务器安装 s
- 切换按钮是QPushButton的特殊模式。它是一个具有两种状态的按钮：按压和未按压。我们通过这两种状态之间的切换来修改其它内容。#!/us
- 这篇文章主要介绍了Python django框架输入汉字，数字，字符转成二维码实现详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作
