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
投稿猜你喜欢
- 1、前期准备通过 pip 或 easy_install 安装了 pymongo 之后, 就能通过 Python 调教 mongodb 了.接
- 英文文档：setattr(object, name, value)This is the counterpart of getattr().
Django中内置了邮件发送功能，被定义在django.core.mail模块中。发送邮件需要使用SMTP服务器，常用的免费服务器有：163- 在PHP中，有两种包含外部文件的方式，分别是include和require。他们之间有什么不同呢？如果文件不存在或发生了错误，require
- Vue.js是一个构建数据驱动的web界面的库。重点集中在MVVM模式的ViewModel层，因此非常容易与其它库或已有项目整合Vue.js
- 一、密码字典所谓密码字典，主要是配合解密使用，一般情况用来暴力破解密码，是由指定字符排列组合组成的文本文件。如果知道密码设置的规律指定性生成
- scipy.misc.logsumexp函数的输入参数有(a, axis=None, b=None, keepdims=False, ret
- 一般来说，在Python中，类实例属性的访问规则算是比较直观的。但是，仍然存在一些不是很直观的地方，特别是对C++和Java程序员来说，更是
- 本文实例讲述了JS实现简单的二元方程计算器功能。分享给大家供大家参考，具体如下：<!DOCTYPE HTML PUBLIC "
- 本文实例讲述了Go语言实现的简单网络端口扫描方法。分享给大家供大家参考。具体实现方法如下：package mainimport (
- 导语之前有很多小伙伴说想学习一下多线程图片下载器，虽然好像已经过去很久了，不过还是上来安排一波吧。至于题目为什么说是构建一个小型数据集，因为
- 本文实例讲述了PHP读取文本文件并逐行输出该行使用最多的字符与对应次数的方法。分享给大家供大家参考，具体如下：test.txt文件：Welc
- python flask搭建web应用教程1.flask介绍2.所需工具和环境3.搭建flaskApp4.具体程序编写5.综上1.flask
- 函数可以参考：<％ '注册论坛用户,参数说明 'username 用户登录名称
- 这篇论坛文章（赛迪网技术社区）主要介绍了一些特别有用但文档中没有介绍的sql server DBCC命令，详细内容请参考下文：以下是一些sq
- 沟通的时候，一般我不主动说自己是做用户体验设计，也不说做以用户为中心的设计，包括UED, UCD。这种专业名词传达的太虚，你也许是名用户体验
- 前言今天学习Django框架，用ajax向后台发送post请求，直接报了403错误，说CSRF验证失败；先前用模板的话都是在里面加一个 {％
- 目录2048游戏输出项目先决条件创建main.py解释：1.Board：2.game：总结2048游戏输出项目先决条件前提条件如下：1. P
- 何谓socket计算机，顾名思义即是用来做计算。因而也需要输入和输出，输入需要计算的条件，输出计算结果。这些输入输出可以抽象为I/O（inp
- tf.gather和gather_nd从params中收集数值，tf.scatter_nd 和 tf.scatter_nd_update用u
