1. 程式人生 > 程式設計 >python如何停止遞迴

python如何停止遞迴

首先,在遞迴函式之外定義一個全域性變數:isGo,布林型,初始值為真,意思是可以繼續迴圈。

接著,在遞迴迴圈的一開始就設定判斷機制,一旦isGo的值為假,就層層阻止,直到退出所有層的迴圈,從而達到強制退出遞迴的目的。

if(isGo==false){
return
}

最後,在遞迴的“滿足條件”程式碼中增加如下語句:

isGo=false;

下面給出修改後的程式碼:

varisGo:Boolean=true
functionarr_all(pre:Array,nex:Array){
if(isGo==false){return}
varj:uint=nex.length;
if(j==1){
vart=[];
for(vari:uint=0;i<pre.length;i++){
t.push(pre[i]);
}
t.push(nex[0]);
isGo=false;
returninfo.appendText("\n"+pc(t));//..out........
}
for(vark:uint=0;k<j;k++){
varp:Array=pre.slice();
vars:Array=nex.slice();
p.push(s.splice(k,1));
arr_all(p,s);
}
}

問題補充:

python停止函式中的遞迴

我有一個函式,它的工作方式類似於樹遍歷,但它會遍歷字典。dict中的每個鍵在列表中都有兩個項,因此結構類似於二叉樹。我試圖找到一個特定的鍵,同時從一個給定的鍵開始,當我找到鍵時,我想停止我的功能並返回我所處的深度。我在dict中搜索find the key,但遞迴函式不會在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)

到此這篇關於python如何停止遞迴的文章就介紹到這了,更多相關python停止遞迴的方法內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們!