递归返回语句

Question

var found = "false";
var max;

function ArrayAdditionI(array) { 

max = Math.max.apply(null,array);
var p = array.indexOf(max);

array.splice(p,1);
array.sort(function(a, b){return a-b;});


found = findSum(array, 0, 0);

return found;

}

function findSum(array, sum, startIndex){

for(var i = startIndex; i < array.length ; i++){

    sum += array[i]; 

    if(sum === max){
        found = "true";
        break;
    }else if(sum > max){
        break;
    }

     if(i+2 < array.length && sum < max){
         findSum(array, sum, i+2);
    }

}
    if(startIndex < array.length && sum !== max){
        return findSum(array, 0, startIndex+1);
    }

    return found;
}

ArrayAdditionI(readline());

我不得不使用全局变量found来指示在哪里找到了一个和。返回语句始终未定义。

此外，如果在下面的if语句中使用return语句，代码将无法正常工作。

if(i+2 < array.length && sum < max){
    return findSum(array, sum, i+2);
}

这不是问题的最佳解决方案，但这是我得到的工作版本。

function ArrayAdditionI(array) { 
    var max = Math.max.apply(null,array);

    //remove max element from array
    var p = array.indexOf(max);
    array.splice(p,1);

    //sort array
    array.sort(function(a, b){return a-b;});

    //call find sum function
    return findSum(array, 0, 0, max);

}

function findSum(array, sum, startIndex){
    for(var i = startIndex; i < array.length ; i++){

        sum += array[i];

        if(sum === max){
            return true;
        }else if(sum > max){
            break;
        }

        if(i+2 < array.length && sum < max){
            **return** findSum(array, sum, i+2, max);
        }

    }
    if(startIndex < array.length && sum !== max){
        return findSum(array, 0, startIndex+1, max);
    }

    return false;
}

// calling the first function
ArrayAdditionI([  7, 2,90, 31, 50 ]);           

返回语句之间的****，删除时代码工作，否则我要么得到false或未定义。我不明白这部分！为什么删除返回就能解决问题，我认为每个递归调用都必须用返回语句进行。

问题可能是由于多次呼叫造成的吗？我是不是以不恰当的方式使用递归？

Answer 1

您的代码中有一些错误可能会导致错误。

T.J。Crowder已经说过，使用实际的布尔值而不是字符串。

find变量没有在findsum函数中定义。这使得JavaScript假设您正在设置一个全局变量。将var found=false；添加为findsum函数的第一行。