JavaScript再帰、配列逆順

Question

次のコードスニペットがエラーにつながる理由を理解できません。何か案は？

最大コールスタックのサイズは、ポストインクリメント及びポストデクリメントを使用しているためです

function reverseArrayInPlace(array, low, high) { 
 
    if (low == undefined) { 
 
    low = 0; 
 
    } 
 
    if (high == undefined) { 
 
    high = array.length - 1; 
 
    } 
 

 
    if (low >= high) { 
 
    return; 
 
    } 
 

 
    var temp = array[low]; 
 
    array[low] = array[high]; 
 
    array[high] = temp; 
 

 
    return reverseArrayInPlace(array, low++, high--); 
 
} 
 

 
var arrayValue = [1, 2, 3, 4, 5]; 
 
reverseArrayInPlace(arrayValue); 
 
console.log(arrayValue);

Answer 1

を超えました。変数をインクリメント/デクリメントしますが、古い値を返します。したがって、再帰で古い値を渡しています。その結果、再帰呼び出しは元の呼び出しと同じになり、無限に再帰します。

プリインクリメント/デクリメント - ++lowと--high - は正しく動作します。しかし、変数を一度も更新する必要はありません。通常の加減算をするだけです。

再帰呼び出しを行うときに、return reverseArrayInPlace()を使用しても意味がありません。これは、ベースケースが何も返さないためです。ちょうどreturnステートメントにそれを入れないで再帰的な呼び出しを行います。

function reverseArrayInPlace(array, low, high) { 
 
    if (low == undefined) { 
 
    low = 0; 
 
    } 
 
    if (high == undefined) { 
 
    high = array.length - 1; 
 
    } 
 

 
    if (low >= high) { 
 
    return; 
 
    } 
 

 
    var temp = array[low]; 
 
    array[low] = array[high]; 
 
    array[high] = temp; 
 

 
    reverseArrayInPlace(array, low + 1, high - 1); 
 
} 
 

 
var arrayValue = [1, 2, 3, 4, 5]; 
 
reverseArrayInPlace(arrayValue); 
 
console.log(arrayValue);

Answer 2

あなたは、再帰呼び出しで++低いと--highを使用する必要があるため。あなたのバージョンの は、値が最初に渡されて変更されます。 （低> =高）は `ヒットされていない場合は、あなたの基本ケースを、`意味

function reverseArrayInPlace(array, low, high) { 
 
    if (low == undefined) { 
 
    low = 0; 
 
    } 
 
    if (high == undefined) { 
 
    high = array.length - 1; 
 
    } 
 

 
    if (low >= high) { 
 
    return; 
 
    } 
 

 
    var temp = array[low]; 
 
    array[low] = array[high]; 
 
    array[high] = temp; 
 

 
    return reverseArrayInPlace(array, ++low, --high); 
 
} 
 

 
var arrayValue = [1, 2, 3, 4, 5]; 
 
reverseArrayInPlace(arrayValue); 
 
console.log(arrayValue);