JavaScript递归函数控制台记录正确答案但返回未定义

Question

我已经实现了一个递归函数来解决这个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();

Answer 1

您的第一个if语句缺少return

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