前端算法：递归算法+案例【使用递归将平级结构转化成树形结构(2套注释分析)】

最新推荐文章于 2023-10-20 14:36:14 发布

原创

最新推荐文章于 2023-10-20 14:36:14 发布 · 488 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#前端 #html #javascript

本文介绍了递归的概念、特点和编写递归算法的步骤，重点讨论如何利用递归将平级数据结构转化为树形结构。通过详细注释的示例代码，帮助读者深入理解递归的应用及其在前端开发中的作用，适用于html和javascript环境。

1.递归是什么？

简单地说，就是如果在函数中存在着调用函数本身的情况，这种现象就叫递归。

2.递归的特点？

一个问题可以分解成具有相同解决思路的子问题，孙子问题，换句话说这些问题都能调用同一个函数
经过层层分解的子问题最后一定是有一个不能再分解的固定值的（即终止条件）,如果没有的话,就无穷无尽地分解子问题了，这就死循环了。

3.写递归的步骤：

先定义一个函数，写好这个函数的功能，是解决什么问题的
寻找问题与子问题间的关系(递推公式)，符合递归的条件（函数里面调用自身），总结递归公式设置跳出递归的条件(或者说是进入递归的条件，反正就是用 if 判断还有没有子项需要解决这个问题)
将步骤2的递推公式用代码表示出来补充到步骤 1 定义的初始函数中（可能要修改某些部分）
最后也是很关键的一步，根据问题与子问题的关系，推导出复杂度,如果发现递归时间复杂度不可接受，则需转换思路对其进行改造，寻找更好的解法

分析递归出树形结构的思路

完整代码(第二次理解+注释)：

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport"
        content="width=device-width, initial-scale=1.0, maximum-scale=1.0