javascript - 在实际项目中会用到递归吗?
大家讲道理
大家讲道理 2017-04-11 09:51:06
[JavaScript讨论组]

在实际的项目中会有哪些情景会用到递归?
如何设计递归?

大家讲道理
大家讲道理

光阴似箭催人老,日月如移越少年。

全部回复(9)
PHPz

递归思想最常见也是最容易理解的实例就是树形,递归思想也是软件开发中非常重要的基本思想之一,就像 @_yeshuai 说的那样。同时又与代码无充分必要的关系,就像你自己评论的那样

如果一个解决方案使用递归深度太深,是否表示这个方案不适合用递归来解决?

我个人认为最重要的是要有这种思考方式,而不是写出递归的代码,毕竟递归确实影响效率。

天蓬老师

常见的树结构中,会用到递归,比如无限极分类,文件夹遍历等

黄舟

肯定会用到递归的。
以这题的 tag 为例,可以尝试使用 js 实现目录树结构,不限制层级,可能只有2层,可能会有5层,具体看数据。

高洛峰

必须的 涉及到算法的话 很多都是通过递归实现的~

PHPz

比如查询一个主管底下的所有层级的下属,比如查询某个一级品类下的所有二三级品类。
递归时记得设定好递归的终止条件。

大家讲道理

层级相关操作的时候痕常用,比如如果该节点勿配置就读取上一节点的数据

高洛峰

偶尔会用到吧,比如无限极分类,有类别的系统,比如商城后台,博客列表

ringa_lee

譬如深度复制一个js对象 无限级的菜单等
怎么设计看你的具体应用场景了

js对象深拷贝可以看下我的笔记
https://segmentfault.com/n/1330000004855030

阿神

偶尔会用一下,不会常用

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号