javascript - 如何防止递归函数重新初始化累加变量？

Question

这个函数是用 JavaScript 编写的，但我认为这个概念可以用其他一些编程语言来实现。

function uniteUnique(arr) {
    let seenBefore = []; //the accumulating array
    for (let item of arguments) {
        if (typeof (item) == "object") {
            uniteUnique(...item);
        }
        else if (!seenBefore.includes(item)) {
            seenBefore.push(item);
        }
    }
    return seenBefore;
}

简而言之，该函数迭代它作为参数接收的数组，这些数组本身可能包含也可能不包含其他数组。这些数组的最深层次包含 int值(value)观。该函数返回一个包含所有 int 的数组。 s (即出现在嵌套数组中的那些)，但它只返回每个 int 一次，即使它出现了不止一次。

我的问题在于，每次递归返回更高级别时，它都会再次初始化包含已保存 int 的数组。 s，即函数需要返回的数组( seenBefore )，因此破坏了整个过程。一方面，我必须在函数启动时初始化数组，但另一方面，它被多次初始化并且丢失了之前存储的值。

例如，如果我要运行该函数
uniteUnique([1, 3, [6, 3], 2], [5, 2, 1, 4], [2, 1]);
输出应该是
[1,3,6,2,5,4]
因为该函数必须按处理顺序仅返回一次偶然发现的数字。该函数实际上返回一个空数组，因为它在函数从递归的最顶层返回之前再次初始化。

我怎样才能绕过这个问题？

(P.S:我知道这可以通过将累加数组从函数中拉出到不同的范围来“解决”，但这会导致其他问题，例如每次运行函数之前都需要重新初始化累加数组不止一次。)

Answer 1

你错误地识别了你的问题。每次调用uniteUnique()对局部变量 seenBefore 有一个单独的值-- 在递归调用期间没有任何东西被“再次初始化”。

你真正的问题是这条线:

uniteUnique(...item);

丢弃该函数调用的结果，因此任何嵌套数组的内容都将被忽略。您需要在某处分配此函数的返回值并使用它。

您可能还想将此函数调用的条件更改为:

if (Array.isArray(item)) {

作为当前状态 typeof item == "object"将包括无法迭代的对象。