再帰関数の振る舞いに関して

Question

下記の再帰関数ですが、挙動が理解できません。

function sam(i){
　if(i<0){return;}
　sam(i-1);
　console.log(i);
}
sam(3);

実行結果は
0
1
2
3

となります。

予想では、再帰呼出sam(i-1)の引数が、i<0との時に再起呼出しは終了し、コンソール出力0を出力して終わるように思えたのですが、なぜ0,1,2,3と出力されるのでしょうか？

よろしくお願いします。

Answer 1

普通に追いかければわかると思いますが
i<0までsamにi-1して投入し続けるわけですから
3→2→1→0と回って、0が表示されそのsamが終了し
その上の1、2、3とさかのぼって表示されていきます

Comments

[yambejp]

こんな感じにするとイメージしやすいかも
function sam(i){
console.log("行き",i);
if(i<0){return;}
sam(i-1);
console.log("帰り",i);
}
sam(3);

[old_dog]

お忙しいところありがとうございました。サンプルコードもご丁寧に記載頂きまして心からお礼申し上げます。

Answer 2

予想では、再帰呼出sam(i-1)の引数が、i==0との時に再起呼出しは終了し、コンソール出力0を出力して終わるように思えたのですが

sam(0)が終了すれば、それを呼び出していたsam(1)の続きが実行されます。

JavaScriptの場合、「再帰呼び出し」といっても特殊な動作はしません。単にたまたま同じ名前の関数を呼び出したのと同じです。

Comments

[old_dog]

maisumakun様、わかりやすい説明をありがとうございました。テキストの注書きさせていただきました。今後ともよろしくお願いします。

Answer 3

再帰呼出sam(i-1)の引数が、i==0との時に再起呼出しは終了し、

これ違います
i<0 のときに終了です

---

呼び出し側で、iが０になったら終了したら、その後のconsole.log では０が出力されますね
で、そこからリターンしたらどうなるのか追いかけてみましょう

Comments

[old_dog]

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

[maisumakun]

（編集後の回答には適当でないコメントなので削除）

[old_dog]

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

Answer 4

function sam3(){
　if(3<0){return;}
　sam2();
　console.log(3);
}

function sam2(){
　if(2<0){return;}
　sam1();
　console.log(2);
}

...

だと思ってください

Comments

[old_dog]

お忙しいところ、ありがとうございました。心からお礼申し上げます。

Answer 5

再帰を学ぶには再帰を学ぶと良いですよ

Comments

[old_dog]

アドバイスありがとうございました。今回の挙動はしっかり確認できました。皆様には心から感謝しております。他の再帰関数にも触れてみます。今後ともよろしくお願いします。