javascript - JavaScript递归功能控制台记录正确答案，但返回未定义

我已经实现了一个递归函数来解决在此geeksforgeeks page上讨论的投币游戏问题。我的代码似乎有效，因为它记录了Math.max(coin_l, coin_r)的正确答案，但是在此处记录的返回值console.log('input_1 result', maxPoints(input_1));返回了undefined。不知道发生了什么。

投币游戏代码

var maxPoints = function(coins, i, j) {
    if (i === undefined || j === undefined) maxPoints(coins, 0, coins.length - 1);
    if (j === i) return coins[i];
    if (j === i + 1) return Math.max(coins[i], coins[j]);

    var coin_l = coins[i] + Math.min(maxPoints(coins, i + 2, j), maxPoints(coins, i + 1, j - 1));
    var coin_r = coins[j] + Math.min(maxPoints(coins, i + 1, j - 1), maxPoints(coins, i, j - 2));

    console.log(Math.max(coin_l, coin_r));
    return Math.max(coin_l, coin_r);
};

var input_1 = [5, 3, 7, 10];
var input_2 = [8, 15, 3, 7];

var run = function() {
    console.log('input_1 result', maxPoints(input_1));
    console.log('input_2 result', maxPoints(input_2));
};

run();

最佳答案

您的第一个if语句缺少return

if (i === undefined || j === undefined) **return** maxPoints(coins, 0, coins.length - 1);

关于javascript - JavaScript递归功能控制台记录正确答案，但返回未定义，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/34379322/