递归在实际开发中用途之一：整理父子级关系数据

最新推荐文章于 2024-06-18 16:10:07 发布

Frank·Ming

最新推荐文章于 2024-06-18 16:10:07 发布

阅读量1.3k

点赞数

分类专栏： HTML 文章标签： HTML 递归父子级

本文链接：https://blog.csdn.net/u013792921/article/details/84395692

版权

这篇博客探讨了如何在实际开发中运用递归算法，以解决将JSON数据转换为父子级关系数组的问题。作者分享了重写的一个递归函数，并提供了详细注解，便于初学者理解和参考。

摘要由CSDN通过智能技术生成

记得之前有个童鞋问过我一个问题就是递归在实际开发中有啥用
然后还有另外一个童鞋问过我一个编程竞赛中的算法题，里面就用到了递归
找了找之前代码没找到，干脆重写了一个，方便各位参考和指点。
（其实原要求记得是把JSON数据整理成父子级关系的数组。然而现在很多童鞋没有学习过JSON，因此我直接把JSON类型数据翻译成了数组。）

已知数据结构：

var oldArr = [
        ['自身ID1', '', '标题1', 1, 2, 3],
        ['自身ID2', '', '标题2', 4, 5, 6],
        ['自身ID11', '自身ID1', '标题3', 7, 8, 9],
        ['自身ID21', '自身ID2', '标题4', 10, 11, 12],
        ['自身ID22', '自身ID2', '标题5', 13, 14, 15],
        ['自身ID111', '自身ID11', '标题6', 16, 17, 18],
        ['自身ID211', '自身ID21', '标题7', 19, 20, 21],
        ['自身ID2111', '自身ID211', '标题8', 22, 23, 24]
    ];

要求编写函数将上述数据结构整理成下面结构：