递归与栈

最新推荐文章于 2025-06-04 15:51:54 发布

Funnee

最新推荐文章于 2025-06-04 15:51:54 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA

本文链接：https://blog.youkuaiyun.com/u010344410/article/details/90691651

JAVA 专栏收录该内容

44 篇文章

订阅专栏

博客介绍了递归是方法调用自身，可通过栈加循环实现转换。递归能增强代码可读性，但会增加内存消耗，还提及替换思路是每次调用递归都压入栈，最后提到优化代码结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归即方法调用自身。递归可以用栈加循环实现转换。
递归增强了代码的可读性，但是牺牲了内存消耗。

递归写法：

/**
* 将树状结构组织机构数据放入准备数据中
* @param dto当前遍历的组织机构
* @param allOrganizationDtos 所有组织机构串
* @param preparedData 组织机构准备数据串
*/
private void putDataTreeIntoPrepared(OrganizationDto dto, 
List<OrganizationDto> allOrganizationDtos, List<OrganizationDto> preparedData) {
    //查询出当前结点的父亲结点
    List<OrganizationDto> parents = allOrganizationDtos.stream ()
            .filter (organizationDto -> dto.getParentId ().equals (organizationDto.getId ()))
            .collect (Collectors.toList ());
    if(!preparedData.contains (dto)){
        preparedData.add(dto);//放入准备数据
    }
    for(OrganizationDto p:parents){
        if(p.getParentId ()!=null || !"0".equals (p.getParentId ())){
        //如果有父节点,则继续递归查询
            putDataTreeIntoPrepared(p, allOrganizationDtos, preparedData);
        }
    }
}

栈写法：
替换思路即是，每一次调用递归，都压入栈。

private void putDataTreeIntoPrepared(OrganizationDto dto, 
List<OrganizationDto> allOrganizationDtos, List<OrganizationDto> preparedData) {
        //查询出当前结点的父亲结点
        List<OrganizationDto> parents = allOrganizationDtos.stream ()
                .filter (organizationDto -> dto.getParentId ().equals (organizationDto.getId ()))
                .collect (Collectors.toList ());
        if(!preparedData.contains (dto)){
            preparedData.add(dto);
        }
        Stack<OrganizationDto> stack = new Stack<OrganizationDto>();
        for(OrganizationDto p:parents){
            stack.push (p);
        }
        while (!stack.empty ()){
            OrganizationDto o = stack.pop ();
            //查询出当前结点的父亲结点
            List<OrganizationDto> subParents = allOrganizationDtos.stream ()
                    .filter (organizationDto -> o.getParentId ().equals (organizationDto.getId ()))
                    .collect (Collectors.toList ());
            if(!preparedData.contains (o)){
                preparedData.add(o);
            }
            for(OrganizationDto p:subParents){
                stack.push (p);
            }
        }
    }

优化代码结构后：

private void putDataTreeIntoPrepared(OrganizationDto dto, 
List<OrganizationDto> allOrganizationDtos, List<OrganizationDto> preparedData) {

        Stack<OrganizationDto> stack = new Stack<>();
        stack.push (dto);
        while (!stack.empty ()){
            OrganizationDto o = stack.pop ();
            //查询出当前结点的父亲结点
            List<OrganizationDto> subParents = allOrganizationDtos.stream ()
                    .filter (organizationDto -> o.getParentId ().equals (organizationDto.getId ()))
                    .collect (Collectors.toList ());
            if(!preparedData.contains (o)){
                preparedData.add(o);
            }
            for(OrganizationDto p:subParents){
                stack.push (p);
            }
        }
    }