黑马程序员技术交流社区

标题: 【广州校区】用递归实现无限级分类 [打印本页]

---

作者: 游龙    时间: 2018-8-24 19:59
标题: 【广州校区】用递归实现无限级分类


1、递归有两要素
1.1、递归点：解决父问题过程中，发现了子问题与父问题一致：递归点：递归调用函数遍历数组的递归点：子分类又有分类
1.2、递归出口：保证函数能够结束的地方就是递归出口，遍历出来结果没有子分类；整个数组遍历完都没有发现子分类

2、 用递归实现无限级分类
2.1、使用函数解决当前需要解决的问题：不考虑子问题

2.2、寻找递归点：函数在解决问题的过程中，有没有碰到与父问题相似的问题：父问题是遍历分类；子问题：遍历出来的分类刚好又有子分类

2.3、递归调用函数：解决子问题

2.4、寻找递归出口：整个数组遍历结束没有发现分类

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2