6

我想知道为什么我在这里得到一个无限循环。我只是不想传递这个初始值,所以如果它们是,undefined它们会自动计算。它只是为了清理我的函数调用以仅使用一个参数。如果我通过它们,一切运行正常,过程结束。任何人都可以帮忙吗?谢谢

function merge(array, lower, half, upper){
    //Suppressed for the sake of brevity
}

function mergeSort(array, lower, upper){
    if(!lower && !upper){ //take a look here
        lower = 0;
        upper = array.length - 1;
    }

    if(lower < upper){
        var half = Math.floor((lower + upper)/2);

        mergeSort(array, lower, half);
        mergeSort(array, half + 1, upper);
        merge(array, lower, half, upper);
    }
}

var array = [8, 3, 6, 4, 1, 0, 23, 12, 15, 63];
mergeSort(array); //infinite loop here
console.log(array);
4

1 回答 1

7

你第一次递归调用将mergeSort它作为第一个参数传递0,因为你设置它。

因为!0也评估为false, 给你..

undefined使用typeof运算符更好地检查

if(typeof lower === 'undefined' && typeof upper === 'undefined'){ //take a look here
    lower = 0;
    upper = array.length - 1;
}

或者,更好的是,检查arguments.length, 像

if( arguments.length === 1 ) {
   var lower = 0,
       upper = array.length -1 ;
}
于 2012-07-24T15:49:55.047 回答