记递归笔记

#什么叫做递归

程序调用自身的编程技巧称为递归（ recursion）。

#使用递归的注意事项

【1】递归就是方法里调用自身。
【2】在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
【3】递归算法代码显得很简洁，但递归算法解题的运行效率较低。所以不提倡用递归设计程序。
【4】在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等，所以一般不提倡用递归算法设计程序。
【5】在做递归算法的时候，一定把握出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口就是一个条件，当满足了这个条件的时候我们就不再递归了。

#代码演示

@ResponseBody
@RequestMapping(value = "getRecursion")
public Object recursion() {
    Example example = new Example(Organization.class);
    Example.Criteria criteria = example.createCriteria();
    //设置查询条件为PID为0的 因为PID为0是一级菜单
    criteria.andEqualTo("pid", 0);
    List<Organization> organizations = organizationService.selectByExample(example);
    List<Map<String, Object>> list = new ArrayList<>();
    for (Organization organization : organizations) {
        Map<String, Object> map = new HashMap<>();
        map.put("id", organization.getId());
        map.put("name", organization.getText());
        map.put("children", getChildren(organization.getId()));
        list.add(map);
    }
    return list;
}

/**
 * 递归
 *
 * @param id
 * @return
 */
public List<Object> getChildren(Integer id) {
    Example example = new Example(Organization.class);
    Example.Criteria criteria = example.createCriteria();
    //设置查询条件为PID为0的 因为PID为0是一级菜单
    criteria.andEqualTo("pid", id);
    List<Object> list = new ArrayList<>();
    List<Organization> treeMenu = organizationService.selectByExample(example);
    for (Organization menu : treeMenu) {
        Map<String, Object> map = new LinkedHashMap<>();
        map.put("id", menu.getId());
        map.put("name", menu.getText());
        map.put("children", getChildren(menu.getId()));
        list.add(map);
    }
    return list;
}

总结:

这一块的代码是为了查询出来所有的一级菜单,这边我们数据库里面的PID最顶层的是0,所以用0作为条件进行查询。

这一块代码是上面通过查询最顶层的pid然后调用下面的getChildren()这个方法进行查询它下面所有的子集，
也就是说通过上面查询出来的PID的那条信息，可以获取到ID作为PID进行查询，查询出它下面的子集,然后依次通过他下面子集的ID作为PID进行进行查询…知道它的下面已经没有任何的数据，然后再回到原点，把他下面的第二子子集进行调用查询

从数据库中跟Console中打印的SQL就可以验证这个执行流程!

做好必备，以防不备~