A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 游龙 于 2018-8-24 20:00 编辑

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

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

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

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

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


0 个回复

您需要登录后才可以回帖 登录 | 加入黑马