这个函数是用 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
价值观。该函数返回一个包含所有这些的数组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:我知道这可以通过将累积数组从函数中拉出到不同的作用域来“解决”,但这会导致其他问题,例如如果我运行,则每次运行该函数之前都需要重新初始化累积数组不止一次。)