python防止棧溢出的實例講解
更新時間：2021年05月19日 08:27:41 作者：小妮淺淺
在本篇文章里小編給大家整理了一篇關(guān)于python防止棧溢出的實例講解內(nèi)容，有興趣的朋友們可以學(xué)習(xí)參考下。
1、說明
使用遞歸函數(shù)的優(yōu)點是邏輯簡單清晰，缺點是過深的調(diào)用會導(dǎo)致棧溢出。
解決遞歸調(diào)用棧溢出的方法是通過尾遞歸優(yōu)化，事實上尾遞歸和循環(huán)的效果是一樣的，所以，把循環(huán)看成是一種特殊的尾遞歸函數(shù)也是可以的。
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)的調(diào)用過程
===> fact_iter(5, 1)
===> fact_iter(4, 5)
===> fact_iter(3, 20)
===> fact_iter(2, 60)
===> fact_iter(1, 120)
===> 120
知識點擴展：
棧溢出
在計算機中，函數(shù)調(diào)用是通過棧（stack）這種數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的，每當進入一個函數(shù)調(diào)用，棧就會加一層棧幀，每當函數(shù)返回，棧就會減一層棧幀。由于棧的大小不是無限的，所以，遞歸調(diào)用的次數(shù)過多，會導(dǎo)致棧溢出?？梢栽囋噁act(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
到此這篇關(guān)于python防止棧溢出的實例講解的文章就介紹到這了,更多相關(guān)python如何防止棧溢出內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
python百行代碼自制電腦端網(wǎng)速懸浮窗的實現(xiàn)
這篇文章主要介紹了python百行代碼自制電腦端網(wǎng)速懸浮窗的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-05-05
本文給大家匯總了3款由Python制作的多線程批量抓取美圖的代碼，主要是將獲取圖片鏈接任務(wù)和下載圖片任務(wù)用線程分開來處理了，而且這次的爬蟲不僅僅可以爬第一頁的圖片鏈接的，有類似需求的小伙伴可以參考下。2015-08-08
Python 中的多值傳遞、靈活參數(shù)與無名參數(shù)的使用技巧
Python 是一門高度抽象且易于使用的編程語言,函數(shù)作為其核心特性之一,具有非常強大的靈活性和可擴展性,本篇文章將深入講解 Python 函數(shù)中的多值傳遞、靈活參數(shù)以及無名參數(shù)的使用技巧,讓你輕松解鎖 Python 函數(shù)的魔力,感興趣的朋友一起看看吧2025-04-04
反射就是通過字符串的形式，導(dǎo)入模塊；通過字符串的形式，去模塊尋找指定函數(shù)，并執(zhí)行。利用字符串的形式去對象（模塊）中操作（查找/獲取/刪除/添加）成員，一種基于字符串的事件驅(qū)動2022-09-09
這篇文章主要介紹了Django多進程滾動日志問題解決方案,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-12-12
這篇文章主要為大家詳細介紹了如何模擬Everything，即通過python+PyQt5來實現(xiàn)可視化文件的高速查找，文中的示例代碼講解詳細，需要的可以參考一下2023-07-07
這篇文章主要介紹了Python處理菜單消息操作,結(jié)合實例形式分析了Python基于win32ui模塊實現(xiàn)菜單的創(chuàng)建及菜單項響應(yīng)相關(guān)操作技巧,需要的朋友可以參考下2018-05-05
今天小編就為大家分享一篇tornado+celery的簡單使用詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
今天小編就為大家分享一篇python去掉 unicode 字符串前面的u方法。具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-10-10
Ubuntu下創(chuàng)建虛擬獨立的Python環(huán)境全過程
virtualenv可以搭建虛擬且獨立的python環(huán)境，可以使每個項目環(huán)境與其他項目獨立開來，保持環(huán)境的干凈，解決包沖突問題。本篇文章講述如何在Linux以及Ubuntu中創(chuàng)建Python虛擬環(huán)境，以及Virtualenvwrapper的安裝使用，需要的朋友可以參考借鑒，下面來一起看看吧。2017-02-02