为什么我不能从递归函数返回值？

Question

我正在破解hackerlink上的mini-max任务。

https://www.hackerrank.com/challenges/mini-max-sum/problem?isFullScreen=true

为此，我有以下代码，其中我使用递归，直到达到数组长度

let arr = [1,2,3,4,5];

let sumsArr = [];
function sumMiniMax(arr, length) {
let sum = 0;
for(let i = 0;i < arr.length;i++) {
if(i != length) {
sum += arr[i];
}
}
sumsArr.push(sum);
length = length + 1;
if(length == arr.length) {
let result = findMinAndMax(sumsArr);
console.log('result local', result);
return result
} else {
sumMiniMax(arr, length)
}
}
function findMinAndMax(sumsArr) {
return Math.min(...sumsArr) + 'n' + Math.max(...sumsArr)
}
let res = sumMiniMax(arr, 0);
console.log('res', res);

在本地结果中，我得到了预期的输出10 and 14，但递归完成后，我想将结果从findMinAndMax返回给原始调用方，即sumMiniMax

在这种情况下，我得到的只是未定义的，但在我返回值之前，我们可以看到本地范围中的正确输出找到了10 and 14。为什么？

Answer 1

并非所有代码路径都返回值。您需要将结果向上传播到调用堆栈中。在您的情况下，

return sumMiniMax(arr, length);

在函数sumMiniMax()的else分支中丢失。

Answer 2

您可以采用单循环方法，将三个非最小值和非最大值相加，并保留最小值和最大值以备以后添加。

function getMinMax(array) {
let min = array[0] < array[1] ? array[0] : array[1],
max = array[0] > array[1] ? array[0] : array[1],
sum = 0;
for (let i = 2; i < array.length; i++) {
const value = array[i];
if (min > value) {
sum += min;
min = value;
continue;
}
if (max < value) {
sum += max;
max = value;
continue;
}
sum += value;
}
return [min + sum, max + sum].join(' ');
}
console.log(getMinMax([1, 2, 3, 4, 5]));

Answer 3

我认为递归在这种情况下有点过于工程化。任务有一个简单的方法：

function miniMaxSum(arr) {
const sumWithout = (el) => {
const elIndex = arr.indexOf(el);
const arrWithout = arr.filter((_, i) => i !== elIndex);
return arrWithout.reduce((sum, num) => sum + num);
};

const maxEl = Math.max(...arr);
const minEl = Math.min(...arr);

console.log(sumWithout(maxEl), sumWithout(minEl));
};
miniMaxSum([1,2,3,4,5]);

.as-console-wrapper{min-height: 100%!important; top: 0}