LeetCode - 为什么这个函数返回未定义，尽管它刚刚记录了一个数组？

Question

由于我是编程新手，我目前正在尝试通过解决 LeetCode 上的一些简单问题来应用我学到的基础知识。然而，“3Sum”问题让我想到了一些我似乎不明白的事情。 以下是练习的定义：

给定一个由 n 个整数组成的数组 nums，在 nums 中是否存在元素 a、b、c 使得 a + b + c = 0？查找数组中所有唯一的三元组，其总和为零。

现在，这是我想出的：

var result = [];
var threeSum = function(nums) {
    for (let i = 1; i < nums.length; i++) {
        for (let j = i + 1; j < nums.length; j++) {
            if (nums[0] + nums[i] + nums[j] == 0) {
                result.push([nums[0], nums[i], nums[j]])
            }
        }
    }

    if(nums.length > 3) {
        nums.shift();
        threeSum(nums);
    } else {
        console.log("result: ", result);
        return result;
    } 
};

现在我正在使用以下输入进行测试：

[-1,0,1,2,-1,-4]

底部else块中的console.log语句给出：

结果：[ [ -1, 0, 1 ], [ -1, 2, -1 ], [ 0, 1, -1 ] ]

这正是我现在希望它退出的内容。

但是下面的 return 语句返回“未定义”。

由于它们都在同一个 else 块中，我认为它们都应该被执行。 如何将“结果”记录为数组，但是返回它会导致它“未定义”？

请注意，我知道这可能不是解决此问题的正确方法，也不是该练习的足够解决方案。我不要求任何更正，因为我想自己开发算法，只是在这种情况下，“结果”似乎同时被定义和未定义:)

Answer 1

你快到了。只需添加 return 即可进行递归：

var result = [];
var threeSum = function(nums) {
    for (let i = 1; i < nums.length; i++) {
        for (let j = i + 1; j < nums.length; j++) {
            if (nums[0] + nums[i] + nums[j] == 0) {
                result.push([nums[0], nums[i], nums[j]])
            }
        }
    }

    if(nums.length > 3) {
        nums.shift();
        return threeSum(nums);  // <-- return here
    } else {
        return result;
    } 
};

console.log(threeSum([-1,0,1,2,-1,-4]))