Javascriptの再帰

Question

Javascriptで再帰がどのように機能するか知りたい。私は以下の例をとります：

function abc(n){ 
    document.write(n + "<br>"); 
    if (n < 4){ 
     abc(n+1); 
     document.write(n + "<br>"); 
    } 
} 

私の注意は5行目です。 5日はいつ実行されますか？再帰の前後に5行目が実行されていますか？

ありがとうございました。

Answer 1

は、それがABER最初完成再帰を実行する

function abc(n){ 
 
    document.write(n + "<br>"); 
 
    if (n < 4){ 
 
     abc(n+1); 
 
     document.write(n + " Foo<br>"); 
 
    } 
 
} 
 

 
abc(1)

Answer 2

再帰後に実行されます。それはDepth-first searchの原則に従います。

levels     comment 
------------- ---------------------------------- 
1 
    2 
     3 
      4 end of recursion calls, max depth 
     3 
    2 
1 

function abc(n){ 
 
    document.write(n + "<br>"); 
 
    if (n < 4){ 
 
     abc(n+1); 
 
     document.write(n + "<br>"); 
 
    } 
 
} 
 

 
abc(0);

Answer 3

これは再帰の後に実行されます。再帰は、条件が満たされるまで関数内の関数を呼び出します。あなたのケースでは、関数の "より深い"レベルに入るために、変数nは再帰のために4未満でなければなりません。

ABC（1） - > ABC（2） - > ABC（3）

プログラムが他の行に行くことができる前に、だから3同期関数呼び出しを持つことになります。