javascript - 循环遍历一个递归数组

Question

关闭。这个问题需要更多 focused .它目前不接受答案。












想改进这个问题？更新问题，使其仅关注一个问题 editing this post .


5年前关闭。







Improve this question




我有一个递归数组。所以下面的数组可以越来越深。

0: "1"
1: [
    0: "2"
    1: [
        0: "3"
    ]
    2: [
        0: "4"
        1: [
            0: "5"
        ]
    ]
]

我希望输出是所有值的路径。所以 123 和 1245。

如何在 Javascript 方法中做到这一点？

Answer 1

您需要一种递归方法来展平递归数组。

这是一个非常基本的:

var data = ["1",
[
    "2",
    [
        "3"
    ],
    [
        "4",
        [
            "5"
        ]
    ]
]];

var flattened = [];

function flatten(data, outputArray) {
    data.forEach(function (element){
        if(Array.isArray(element)) {
            flatten(element, outputArray);
        } else {
            outputArray.push(element);
        }
    });
}

flatten(data, flattened);

这应该让你朝着正确的方向前进。祝你好运!