再帰呼び出しの結果

Question

私はJavaを使い慣れていません。理解できない小さなプログラムを見つけたときに再帰に関する記事をいくつか調べていました。

static void print(int i) { 

    if (i > 1) { 
     System.out.print("Y"); 
     print(i-1); 
    } 

    for (int t = 0; t < i ; t++) 
     System.out.print(i); // i not t 
    } 

私はprint(4)成果を行うYYY1223334444ですが、なぜそれがYYY1ではないでしょうか？私はその部分を取得しません。

Answer 1

答えの一部である、デバッガ、と自分でおなじみ作ります最善のアプローチ：コードをロールアウトし、メソッドが実際に呼び出される順序を確認します。知っておくべき重要なことは、再帰的なprint(i-1)コールがのブロックであることです。呼び出されるまで待ってから、次のステートメント（forループ）に進みます。これは、i引数が1である呼び出しに到達するまでに、4つの呼び出しが深いことを意味します：print（4） - > print（3） - > print（2） - > print（1）。これはなぜ人々が "コールスタック"を話し、例外を出力した場合にスタックトレースを取得するのかです。ああ、なぜ、コールスタックが非常に深く（例えば、終了条件なしの再帰）、特定の値を超えている場合、この非常サイトが呼び出された後のstackoverflowエラーが発生します。

ジェラルドは答えをタイプしていましたが、私はあなたにうってつけの助けとなるような視覚的な表現をしていました。色付きのブロックはメソッドの呼び出しで、呼び出しスタック内でどのように並んでいるかを示す入れ子と、プログラムの文フローの矢印が表示されます。

Answer 2

if、recursion、loopを展開しましょう。システムが行うこと：

print(i=4) { 
    System.out.print("Y")   -> Y 
    print(i=3) { 
    System.out.print("Y")  -> YY 
    print(i=2){ 
     System.out.print("Y")  -> YYY 
     print(i=1){ 
     //skip if and print 1x i=1 
     System.out.print(1)  -> YYY1 
     } 
     //print 2x i=2 
     System.out.print(2)  -> YYY12 
     System.out.print(2)  -> YYY122 
    } 
    //print 3x i=3 
    System.out.print(3)  -> YYY1223 
    System.out.print(3)  -> YYY12233 
    System.out.print(3)  -> YYY122333 
    } 
    //print 4x i=4 
    System.out.print(4)  -> YYY1223334 
    System.out.print(4)  -> YYY12233344 
    System.out.print(4)  -> YYY122333444 
    System.out.print(4)  -> YYY1223334444 
} 

コードdeosはifの後には戻りませんが、forループは実行します。

は、Javaに新しいしている場合は、ステップ・バイ・ステップ実行や値イントロスペクションを可能にし、ジェラルドMückeが提供するすべてのJava IDE