> 백엔드 개발 > PHP 튜토리얼 > javascript - 在实际项目中会用到递归吗?

javascript - 在实际项目中会用到递归吗?

WBOY
풀어 주다: 2016-06-06 20:10:52
원래의
1161명이 탐색했습니다.

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

回复内容:

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

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

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

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

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

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

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

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

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

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

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

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

偶尔会用一下,不会常用

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
최신 이슈
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿