python如何停止遞歸
首先,在遞歸函數(shù)之外定義一個全局變量:isGo,布爾型,初始值為真,意思是可以繼續(xù)循環(huán)。
接著,在遞歸循環(huán)的一開始就設(shè)置判斷機制,一旦isGo的值為假,就層層阻止,直到退出所有層的循環(huán),從而達到強制退出遞歸的目的。
if(isGo==false){ return }
最后,在遞歸的“滿足條件”代碼中增加如下語句:
isGo =false;
下面給出修改后的代碼:
var isGo:Boolean=true
functionarr_all(pre:Array,nex:Array) {
if(isGo==false){return}
var j:uint=nex.length;
if (j==1) {
var t=[];
for (var i:uint=0;i<pre.length; i++) {
t.push(pre[i]);
}
t.push(nex[0]);
isGo =false;
returninfo.appendText("\n"+pc(t));//..out........
}
for (var k:uint=0; k<j; k++) {
var p:Array=pre.slice();
var s:Array=nex.slice();
p.push(s.splice(k,1));
arr_all(p,s);
}
}
問題補充:
python停止函數(shù)中的遞歸
我有一個函數(shù),它的工作方式類似于樹遍歷,但它會遍歷字典。dict中的每個鍵在列表中都有兩個項,因此結(jié)構(gòu)類似于二叉樹。我試圖找到一個特定的鍵,同時從一個給定的鍵開始,當我找到鍵時,我想停止我的功能并返回我所處的深度。我在dict中搜索find the key,但遞歸函數(shù)不會在return語句處停止。 我的職能:
def count(dict, key, depth):
if key is not None:
if key == 42:
return depth
return count(map, map[key][0], depth+1)
return count(map, map[key][1], depth+1)
到此這篇關(guān)于python如何停止遞歸的文章就介紹到這了,更多相關(guān)python停止遞歸的方法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
- python如何實現(xiàn)遞歸轉(zhuǎn)非遞歸
- 10張動圖學(xué)會python循環(huán)與遞歸問題
- Python非單向遞歸函數(shù)如何返回全部結(jié)果
- python遞歸函數(shù)用法詳解
- Python尾遞歸優(yōu)化實現(xiàn)代碼及原理詳解
- python利用遞歸方法實現(xiàn)求集合的冪集
- Python函數(shù)遞歸調(diào)用實現(xiàn)原理實例解析
- python實現(xiàn)文法左遞歸的消除方法
- python filecmp.dircmp實現(xiàn)遞歸比對兩個目錄的方法
- python遞歸函數(shù)求n的階乘,優(yōu)缺點及遞歸次數(shù)設(shè)置方式
- python 遞歸相關(guān)知識總結(jié)
相關(guān)文章
python中input()與raw_input()的區(qū)別分析
這篇文章主要介紹了python中input()與raw_input()的區(qū)別,需要的朋友可以參考下2016-02-02
Python數(shù)據(jù)庫安裝及MySQL?Connector應(yīng)用教程
這篇文章主要為大家介紹了Python數(shù)據(jù)庫安裝及MySQL Connector應(yīng)用教程,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-11-11
python使用matplotlib模塊繪制多條折線圖、散點圖
這篇文章主要為大家詳細介紹了python使用matplotlib模塊繪制多條折線圖、散點圖的方法,具有一定的參考價值,感興趣的小伙伴們可以參考一下2018-09-09
python中的生成器實現(xiàn)周期性報文發(fā)送功能
本文主要介紹了python中的生成器實現(xiàn)周期性報文發(fā)送功能,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
利用Python實現(xiàn)sqlite3增刪改查的封裝
在一些小的應(yīng)用中,難免會用到數(shù)據(jù)庫,Sqlite數(shù)據(jù)庫以其小巧輕便,無需安裝,移植性好著稱,下面這篇文章主要給大家介紹了關(guān)于利用Python實現(xiàn)sqlite3增刪改查的封裝,需要的朋友可以參考下2021-12-12
解決pycharm運行程序出現(xiàn)卡住scanning files to index索引的問題
今天小編就為大家分享一篇解決pycharm運行程序出現(xiàn)卡住scanning files to index索引的問題,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2019-06-06

