Javascript再帰？

Question

私は再帰を練習しています。概念的には、これがどのように機能すべきかを理解していますが（下記参照）、コードは機能しません。

私が間違っていることを教えてください。そして、コードの各ステップとその動作を説明してください。明確な説明は、私に働くコードを与えるより10倍優れています。

/* 
    buildList(0, 5) == buildList(0, 5 - 1) // [0] 
    buildList(0, 4) == buildList(0, 4 - 1) // [0,0] 
    buildList(0, 3) == buildList(0, 3 - 1) // [0,0,0] 
    buildList(0, 2) == buildList(0, 2 - 1) // [0,0,0,0] 
    buildList(0, 1) == buildList(0, 1 - 1) // [0,0,0,0,0] 
    */ 

var buildList = function(value, length) { 
    var result = []; 
    if (length === 0) { 
    return result; 
    } 

    result.push(value); 

    return buildList(result.push(value), length - 1); 

}; 


buildList(0, 5); 

概念レベルでの再帰の仕組みを理解しています。

Answer 1

あなたのアプローチが動作しないことができ、それ以外の場合は、再帰の結果を返す：あなたはあなたの関数の外にその変数を宣言すると、コードが動作します。

代わりに、あなたが最初に再帰する必要があり、その後、別の方法として

var buildList = function(value, length) { 
    if (length <= 0) return []; 
    var recur = buildList(value, length-1); 
    recur.push(value); 
    return recur; 
}; 

を押して、基本ケースでは、あなたが間違った二つのことをやっている新しい配列に

var buildList = function(value, length, array=[]) { 
    if (length <= 0) return array; 
    array.push(value); 
    return buildList(value, length-1, array); 
}; 

Answer 2

問題は、関数の呼び出しごとに、変数が[]に再初期化されることです。ベースケースは、新しい空の配列を返すので、

var result = []; 
var buildList = function(value, length) { 

    if(length === 0){ 
    return result; 
    } 

    result.push(value); 

    return buildList(result.push(value), length - 1); 

}; 


buildList(0, 5); 
console.log(result); 

Answer 3

/* 
    buildList(0, 5) == buildList(0, 5 - 1) // [0] 
    buildList(0, 4) == buildList(0, 4 - 1) // [0,0] 
    buildList(0, 3) == buildList(0, 3 - 1) // [0,0,0] 
    buildList(0, 2) == buildList(0, 2 - 1) // [0,0,0,0] 
    buildList(0, 1) == buildList(0, 1 - 1) // [0,0,0,0,0] 
    */ 

var result = []; //(1) 

var buildList = function(value, length) { 
    if (length === 0) { 
    return result; 
    } 

    result.push(value); 

    return buildList(value, length - 1); //(2) 

}; 


buildList(0, 5); 

を作成しないようにすることができます：

1. あなたは初期化しています方法の中でt。これは、再帰的メソッド呼び出しが行われるたびに空の配列に結果をリセットすることを意味します。
2. 配列をbuildlist（）の再帰呼び出しに渡しています。そこに値を渡したいと思っています。