誘導リターン：reccursion

を破る私は、再帰的なアルゴリズムを実装しています：誘導リターン：reccursion

def induct(arg): 
    if doStuff(arg) == 0: 
     return # Completely stop algorithm, go home. 

    induct(doStuff(arg))

問題はreturnだけinductの現在コールを返すことです。アルゴリズムを完全に停止させるためにすべてのinduct呼び出しを返す方法はありますか？

2012-02-15 Randomblue

が、あなたはそれを避けるために、アルゴリズムを変更することができれば、それはおそらく、きれいにされるだろう。 – delnan

再帰を反復に変換すると問題が解決する可能性があります。 – juliomalegria

returnの代わりに例外を発生させます。

2012-02-15 15:48:57

例外を発生させることは、アルゴリズムを停止することとは大きく異なります。いずれにしても、この問題は必要ありません。 –

@DavidRobinsonは真ではありません。発電機が疲弊していることを示し、反復が止まるとはどのように考えていますか？例外を発生させます（ 'StopIteration'）。 –

私はそれがどう関係しているのか分かりません。私のコメントでは、誰かが関数を呼び出すだけであれば、a）try/exceptでそれを囲みたくないかもしれないし、b）値を返すかもしれないということです。例外を使用して他のプロセスを停止させることは、これとは何の関係もありません。 –

あなたが引用した場合、その返信文はに戻り、すべての呼び出しが返され、アルゴリズムは停止されます。

ETA：これはいずれでもtail-recursive functionに該当します。

2012-02-15 15:49:16

それは私のためではありません... – Randomblue

おそらくあなたはこの例ではなく実際のコードを投稿することができますか？あなたが投稿する例では、モーメントの戻り値が呼び出され、すべての関数がすべてスタックに返されます。 –

@DavidRobinson：気にしないで、私のバグを見つけました。：^） – DSM

あなたは、再帰呼び出しの前returnを追加する必要があります。ハックによって可能

def induct(arg): 
    if doStuff(arg) == 0: 
     return # Completely stop algorithm, go home. 

    return induct(doStuff(arg))

2012-02-15 18:44:13 caleb

答えて