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=truefunctionarr_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)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!
相關(guān)文章:
1. ASP 信息提示函數(shù)并作返回或者轉(zhuǎn)向2. Python importlib動(dòng)態(tài)導(dǎo)入模塊實(shí)現(xiàn)代碼3. android studio 打包自動(dòng)生成版本號(hào)與日期,apk輸入路徑詳解4. 利用promise及參數(shù)解構(gòu)封裝ajax請(qǐng)求的方法5. 淺談python出錯(cuò)時(shí)traceback的解讀6. 在Android中使用WebSocket實(shí)現(xiàn)消息通信的方法詳解7. .NET中l(wèi)ambda表達(dá)式合并問題及解決方法8. Nginx+php配置文件及原理解析9. python matplotlib:plt.scatter() 大小和顏色參數(shù)詳解10. JSP數(shù)據(jù)交互實(shí)現(xiàn)過程解析
