如何在非尾遞歸中轉換尾遞歸

Question

如何在非尾遞歸中轉換此函數？ 在此先感謝。

def recursive(values,names, aux, maxim, index_of_max, i, j): 

    if j == len(values) and i == len(values)-1: 

     return order(values, names, aux, maxim, index_of_max) 
    elif j == len(values): 

     i+=1 
     return recursive(values,names, aux, maxim, index_of_max, i, i+1) 
    elif values[i] >= values[j]: 

     return recursive(values,names, aux, maxim, index_of_max, i, j+1) 
    else: 
     aux[j] = max(aux[i]+1, aux[j]) 
     if aux[j] > maxim: 

      return recursive(values,names, aux, aux[j], j, i, j+1) 
     else: 

      return recursive(values,names, aux, maxim, index_of_max, i, j+1) 

我不知道如何傳遞的參數在我的功能在非尾遞歸

Answer 1

一個微不足道的答案轉換：使用return 0 + recursive(...)或類似的東西。這會在遞歸調用之後強制對添加進行評估，使其成爲非尾部。

Answer 2

如果您擔心堆棧溢出並希望對函數進行更正式的轉換，那麼您可以構建一個蹦牀，如同這個article一樣。每個遞歸函數都可以轉化爲迭代，反之亦然。但是，性能影響與編碼表面上的語言相關。