javascript 再帰呼び出し（再帰関数）について

Question

ご覧いただきありがとうございます。
現在wshのjscriptで再帰関数を理解しようと奮闘しています。
そこで、現在のフォルダを￥マークで区切り、
配列に入れて一階層ずつ画面に表示するプログラムを作り、練習をしようとしました。
しかし、スタック領域が不足していますと表示され、うまくいきません。
そもそも理解できていないのですが、どのように直せばよろしいでしょうか。
お忙しいところ恐縮ですが、ご教示願います。

var name = WScript.ScriptFullname;
var words = name.split('\')
function test(i){
if(i > words.length){
return 1;
} else {
WScript.echo(words[test(i)])
}
}
test(words.length)

コード

Comments

[otn]

漢字を間違えてるあたり、再帰呼び出しについての理解が十分でない気がします。
コードを見てもそう思います。先に進まず、勉強し直しては？

[RMBQsKe5AP10gjx]

再帰呼び出しですね。打ち間違いです。その通りです。ありがとうございます。

Answer 1

気になる点はいくつかありますが・・・

スタック領域が不足しての原因は、

iの値が変化しないので、test(i)を無限に呼ぶようになっています。

if(i > words.length){
return 1;
} else {
WScript.echo(words[test(i)]) ← iが変化しないなら、if(i > words.length)はずっとelse節を通る
}

Comments

[RMBQsKe5AP10gjx]

ありがとうございます。
そういうことだったのですね。
コードがおかしいのは重々承知でしたが、
ありがとうございます。
試しにi-1にしてみましたが、同じエラーになってしまいました。

[gogojp]

iがwords.lengthより大きいときに1を返すわけですから、elseに入るということはiがwords.length以下であるからです。それなのにWScript.echo(words[test(i - 1)])というふうにi - 1にしたところでiがwords.length以下であることは変わらないのでエラーになります。
なのでi + 1とかにすればエラーは出ないです。

[RMBQsKe5AP10gjx]

ありがとうございます！
たしかにエラーはでなくなりました。感謝です。
しかし、一つしか表示されません。

[gogojp]

関数を実行するとその関数はスタックというデータを貯めとく箱のようなものに積み重ねていきます。
コンピュータはスタックに積み重なったデータを順に取り出し処理していきます。
しかし、再帰関数を使うと関数が自分自身を呼び出して無限にスタックにデータが積み重なります。
そしてスタックには限界があるので、その限界を超えることでスタック不足というエラーになっていまいます。
const num = 1000;

function test(n) {
console.log(n);
if (n > num) {
return;
} else {
test(n + 1);
}
}

test(0);
例えばこのようなプログラムならスタック不足にならずに再帰関数を実感することができます。