recursion - 再帰と反復の違いは何ですか？

Question

Javaでの再帰と反復の違いを探しています。両方のJavaコード例を含めてください。

2.Androidでメッセージを受信した場合にのみ、開いているアプリケーションを開くにはどうすればよいですか？

score 5 · Accepted Answer

再帰は、メソッドまたは関数が元の引数のサブセットでそれ自体を呼び出すときに発生します。たとえば、MergeSort-配列を2つに分割し、これら2つの半分で自分自身を呼び出します。

再帰は次のようになりますが、これは非常に人工的な例であり、以下の反復の例と同様に機能します。

public void doSomething(int i) {
    // code
    if (i == 10) {
        return;
    } else {
        doSomething(i + 1);
    }
}

反復は、サイクルまたはループの1つのパスです。たとえば、次のループでコーディングします。

for(int i = 0; i < 10; i++){
    //code
}

10回実行されます。つまり、10回の反復があります。

1 に答える 1