python如何停止遞歸
首先，在遞歸函數(shù)之外定義一個(gè)全局變量：isGo，布爾型，初始值為真，意思是可以繼續(xù)循環(huán)。
接著，在遞歸循環(huán)的一開始就設(shè)置判斷機(jī)制，一旦isGo的值為假，就層層阻止，直到退出所有層的循環(huán)，從而達(dá)到強(qiáng)制退出遞歸的目的。
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);
}
}
問題補(bǔ)充：
python停止函數(shù)中的遞歸
我有一個(gè)函數(shù)，它的工作方式類似于樹遍歷，但它會(huì)遍歷字典。dict中的每個(gè)鍵在列表中都有兩個(gè)項(xiàng)，因此結(jié)構(gòu)類似于二叉樹。我試圖找到一個(gè)特定的鍵，同時(shí)從一個(gè)給定的鍵開始，當(dāng)我找到鍵時(shí)，我想停止我的功能并返回我所處的深度。我在dict中搜索find the key，但遞歸函數(shù)不會(huì)在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如何實(shí)現(xiàn)遞歸轉(zhuǎn)非遞歸
- 10張動(dòng)圖學(xué)會(huì)python循環(huán)與遞歸問題
- Python非單向遞歸函數(shù)如何返回全部結(jié)果
- python遞歸函數(shù)用法詳解
- Python尾遞歸優(yōu)化實(shí)現(xiàn)代碼及原理詳解
- python利用遞歸方法實(shí)現(xiàn)求集合的冪集
- Python函數(shù)遞歸調(diào)用實(shí)現(xiàn)原理實(shí)例解析
- python實(shí)現(xiàn)文法左遞歸的消除方法
- python filecmp.dircmp實(shí)現(xiàn)遞歸比對兩個(gè)目錄的方法
- python遞歸函數(shù)求n的階乘,優(yōu)缺點(diǎn)及遞歸次數(shù)設(shè)置方式
- python 遞歸相關(guān)知識(shí)總結(jié)
相關(guān)文章
Python何時(shí)應(yīng)該使用Lambda函數(shù)
這篇文章主要介紹了Python何時(shí)應(yīng)該使用Lambda函數(shù),Python 中定義函數(shù)有兩種方法，一種是用常規(guī)方式 def 定義，函數(shù)要指定名字，第二種是用 lambda 定義，不需要指定名字，稱為 Lambda 函數(shù),需要的朋友可以參考下2019-07-07
本篇文章主要介紹了CentOS7.3編譯安裝Python3.6.2的方法，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-01-01
Python提供了多種庫和工具,使得創(chuàng)建和定制3D曲面圖變得簡單,本文將介紹如何使用Matplotlib和mpl_toolkits.mplot3d庫繪制3D曲面圖,感興趣的可以了解下2024-04-04
Pandas篩選DataFrame含有空值的數(shù)據(jù)行的實(shí)現(xiàn)
本文主要介紹了Pandas篩選DataFrame含有空值的數(shù)據(jù)行的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
PyTorch變分自編碼器的構(gòu)建與應(yīng)用小結(jié)
變分自編碼器是一種強(qiáng)大的深度學(xué)習(xí)模型,用于學(xué)習(xí)數(shù)據(jù)的潛在表示并能生成新的數(shù)據(jù)點(diǎn),使用PyTorch實(shí)現(xiàn)VAE不僅可以加深對生成模型的理解,還可以利用其靈活性進(jìn)行各種實(shí)驗(yàn),這篇文章主要介紹了PyTorch變分自編碼器的構(gòu)建與應(yīng)用,需要的朋友可以參考下2024-07-07
這篇文章主要介紹了 詳解Django中的FBV和CBV對比分析，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03
使用Python對微信好友進(jìn)行數(shù)據(jù)分析
這篇文章主要介紹了使用Python對微信好友進(jìn)行數(shù)據(jù)分析的實(shí)現(xiàn)代碼，非常不錯(cuò)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2018-06-06
Python操作MongoDB數(shù)據(jù)庫PyMongo庫使用方法
這篇文章主要介紹了Python操作MongoDB數(shù)據(jù)庫PyMongo庫使用方法,本文講解了創(chuàng)建連接、連接數(shù)據(jù)庫、連接聚集、查看全部聚集名稱、查看聚集的一條記錄等操作方法,需要的朋友可以參考下2015-04-04
在Python中操作字典之setdefault()方法的使用
這篇文章主要介紹了在Python中操作字典之setdefault()方法的使用,是Python入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-05-05
這篇文章主要介紹了淺談python之新式類，詳細(xì)的介紹了如何使用新式類和經(jīng)典類的區(qū)別。小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-08-08