js递归函数-JavaScript数组扁平化：递归与迭代方法

数组扁平化：递归与迭代方法

在开发中，我们经常需要处理嵌套数组的情况。阐明问题：当你有一个包含多个层级数组的复杂数据结构时，如何将其“扁平化”成一维数组？在本篇文章中，我们将讨论两种常用的方法：递归和迭代。通过这些示例，您会对如何实现数组的扁平化有更深入的理解。

什么是数组扁平化？

首先，是一个将嵌套多层次的数组转换成单层（或一维）数组的过程。以如下示例为例：

ounter(lineconst nestedArray = [1, [2, [3, 4], 5], 6];

经过扁平化后，结果应为：

ounter(lineconst flattenedArray = [1, 2, 3, 4, 5, 6];

接下来，我们看一下如何通过递归和迭代这两种不同的方法来完成这个任务。

方法一：递归思路解析

递归是一种编程技巧，其中函数调用自身来解决问题。对于每个当前元素，如果它是一个数字，则可以直接放入结果中；如果它仍然是一个嵌套数组js递归函数，则我们再次调用同一个函数来处理该嵌套部分。

实现代码

下面是使用递归进行数组扁平化的示例代码：

ounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(linefunction flattenRecursive(arr) {    let result = [];        arr.forEach(item => {        if (Array.isArray(item)) {            // 如果 item 是个 Array，则继续 flatten            result = result.concat(flattenRecursive(item));        } else {            // 否则直接 push 到 result 中            result.push(item);        }    });
    return result;}
// 示例测试const nestedArray = [1, [2, [3, 4], 5], 6];const flattenedArrayRecursive = flattenRecursive(nestedArray);console.log(flattenedArrayRecursive); // 输出: [1, 2, 3, 4, 5, 6]

注意事项方法二：迭代思路解析

相较于递归js递归函数，迭代方法利用循环来逐步展开展开操作。这种方法通常依赖于栈（stack）结构手动管理嵌套元素，使得过程更加直接而不容易导致堆栈溢出错误。

实现代码

以下是使用迭代进行扁平化操作的实现：

ounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(lineounter(linefunction flattenIterative(arr) {    const stack = [...arr]; // 使用扩展运算符克隆原始阵列    const result = [];
    while (stack.length > 0) {        const item = stack.pop(); // 从堆栈顶部移除最后一个元素                if (Array.isArray(item)) {            // 如果 item 是个 Array，将其展开到 stack 中，以便后续访问             stack.push(...item);        } else {            // 否则直接加入到最终结果中             result.push(item);        }    }
    return result.reverse(); // 因为 pop 操作改变了顺序，所以最后反转一次.}
// 示例测试const nestedArrayIterative = [1,[2,[3],[4]],5,[6]];const flattenedArrayIterative = flattenIterative(nestedArrayIterative);console.log(flattenedArrayIterative); // 输出: [1 ,2 ,3 ,4 ,5 ,6]