递归计算分层结构的累计金额-js教程-PHP中文网

递归计算分层结构的累计金额

DDD

发布： 2025-10-08 08:45:13

原创

293人浏览过

递归计算分层结构的累计金额

本文旨在提供一个清晰、简洁的解决方案，用于递归遍历具有层级结构的JSON数据，并计算每一层级的deposit总额。通过提供的示例代码，你可以轻松地将其应用到具有类似数据结构的项目中，从而获取各层级的存款总额，并最终获得一个包含各层级总额的数组。

在处理具有嵌套子节点的树形数据结构时，递归是一种常用的有效方法。以下是如何使用递归函数来计算每一层级的deposit总额的详细步骤。

递归函数实现

核心思想是：遍历当前层级的每个节点，累加deposit值，并将子节点收集到临时数组中。完成当前层级遍历后，将累加的总额添加到结果数组中。如果存在子节点，则递归调用自身处理下一层级。

以下是一个JavaScript示例：

function iterateOfChildrenDeposit(children, result) {
    let tmp = [], d = 0;
    children.forEach((node) => {
        d += node.deposit;
        if (node.children)
            tmp = tmp.concat(node.children);
    });
    result.push(d);
    if(tmp.length)
        return iterateOfChildrenDeposit(tmp, result);
    return;
}

// 示例数据
let child = [
    {
        "deposit": 100,
        "children": [
            {
                "deposit": 100,
                "children": [
                    {
                        "deposit": 100,
                        "children": [
                            {
                                "deposit": 100,
                            },
                            {
                                "deposit": 100,
                            },
                            {
                                "deposit": 100,
                            }
                        ]
                    },
                    {
                        "deposit": 100,
                        "children": []
                    },
                    {
                        "deposit": 100,
                        "children": []
                    }
                ]
            },
            {
                "deposit": 100,
                "children": []
            },
            {
                "deposit": 100,
                "children": []
            }
        ]
    },
    {

        "deposit": 100,
        "children": []
    },
    {

        "deposit": 0,
        "children": []
    }
];

let res = [];
iterateOfChildrenDeposit(child, res);
console.log(res); // 输出: [ 300, 300, 300, 300 ]

登录后复制

代码解释：

iterateOfChildrenDeposit(children, result) 函数：

美图设计室
5分钟在线高效完成平面设计，AI帮你做设计

29

查看详情
- children: 当前层级的子节点数组。
- result: 存储每一层级总额的数组。
- tmp: 临时数组，用于存储下一层级的子节点。
- d: 累加当前层级deposit值的变量。
children.forEach((node) => { ... })：
- 遍历当前层级的每个节点。
- d += node.deposit;: 将当前节点的deposit值累加到d。
- if (node.children) tmp = tmp.concat(node.children);: 如果当前节点有子节点，则将子节点添加到tmp数组中。
result.push(d);：
- 将当前层级的总额d添加到result数组中。
if(tmp.length) return iterateOfChildrenDeposit(tmp, result);：
- 如果tmp数组不为空，说明存在下一层级的子节点，则递归调用iterateOfChildrenDeposit函数处理下一层级。
return;：
- 递归结束条件：当tmp数组为空时，说明已经到达最后一层，递归结束。