java - 単純な再帰

Question

私はこの機能をいじっていました：

public class x {

public static void main(String[] args) {
recurse(10);
}

public static int recurse(int theNumber) {

    if(theNumber == 0) {
        return 0;
    }

    else
    {
        System.out.println(theNumber);
        theNumber--;
        recurse(theNumber);
        System.out.println(theNumber);
    }

    return -1;
}
}

そして、私はこの出力を得ました：

10 9 8 7 6 5 4 3 2 1 0 1 2 3 4 5 6 7 8 9 続行するには、任意のキーを押します。. .

これはどのように可能ですか？10 から 0 までのカウントダウンがどこから来ているかは理解できますが、いったいどうやってカウントアップするのでしょうか?? 再帰に関する基本的な概念が欠けていることは確かです。誰か空欄を埋めてくれませんか??

score 6 · Accepted Answer

これはSystem.out.println(theNumber);、メソッドの最後のためです。メソッドを再帰的に呼び出し、メソッドのアップコン完了後、それらの値を出力しています。

score 2 · Accepted Answer

簡潔にするためrecurse(2)に、メインプログラムを呼び出すとしましょう。次に、次のようになります。

theNumber= 2 プリント 2、デクリメント、コールrecurse(1)

--> theNumber= 1、1 を出力、減分、呼び出しrecurse(0)

----> theNumber= 0、印刷せずに戻る

--> theNumber= 1 は 0 (1 から減分) を出力し、戻ります

theNumber= 2 は 1 を出力 (2 から減少)、戻ります

score 1 · Accepted Answer

これはあなたが必要とするものです-

public static int recurse(int theNumber) {

    System.out.println(theNumber);
    if (theNumber > 0) {
        theNumber--;
        recurse(theNumber);
    }

    return 0;
}

score 0 · Accepted Answer

Habibが言ったように、フローは再帰に入り、再帰関数の実行が完了すると、最後の System.out.println(theNumber) が呼び出されます。

---->  public static int recurse(int theNumber) {
|   
|       if(theNumber == 0) {
|           return 0;
|       }
|   
|       else
|       {
|           System.out.println(theNumber);
|           theNumber--;
----------< recurse(theNumber);
            System.out.println(theNumber);
        }

        return -1;
    }

したがって、関数が再帰から戻るとき、theNumber には 1 だけ減分された値が含まれます。

java - 単純な再帰

7 に答える 7

Related

Reference