彩虹糖503 2021-09-22 17:42 采纳率: 66.7%
浏览 49
已结题

java 如何用递归的方式实现目标

我有一组部门,其中有一级部门、二级部门、三级部门、四级部门,每个部门有id、parentid、name三个属性,id是部门的序号,parentid是上级部门的id,我需要找到某个部门的所有上级部门组成一个部门全称,比如:一级部门/二级部门/三级部门/四级部门,这样的部门全称。需要用递归的方式实现,需要怎么做

  • 写回答

4条回答 默认 最新

  • SpringBoot中文社区 2021-09-22 18:06
    关注

    递归,循环都可以完成,我帮你写一个

    package io.springcloud.test;
    
    import java.util.HashMap;
    import java.util.LinkedList;
    import java.util.Map;
    import java.util.stream.Collectors;
    
    class Department {
        private Integer id;
        private String name;
        private Integer parentid;
    
        public Department(Integer id, String name, Integer parentid) {
            super();
            this.id = id;
            this.name = name;
            this.parentid = parentid;
        }
    
        public Integer getId() {
            return id;
        }
    
        public void setId(Integer id) {
            this.id = id;
        }
    
        public String getName() {
            return name;
        }
    
        public void setName(String name) {
            this.name = name;
        }
    
        public Integer getParentid() {
            return parentid;
        }
    
        public void setParentid(Integer parentid) {
            this.parentid = parentid;
        }
    }
    
    public class MainTest {
    
        public static Map<Integer, Department> DATA = new HashMap<>();
    
        static {
            DATA.put(1, new Department(1, "部门1", null));
            DATA.put(2, new Department(2, "部门2", 1));
            DATA.put(3, new Department(3, "部门3", 2));
            DATA.put(4, new Department(4, "部门4", 3));
            DATA.put(5, new Department(5, "部门5", null));
            DATA.put(6, new Department(6, "部门6", 1));
            DATA.put(7, new Department(7, "部门7", 5));
        }
    
        public static void main(String[] args) throws Exception {
            
            MainTest mainTest = new MainTest();
            
            String result = mainTest.list(3, new LinkedList<>()).stream().map(Department::getName).collect(Collectors.joining("/"));
            
            System.out.println(result);  // 部门1/部门2/部门3
    
        }
    
        /**
         * 根据ID查询数据
         * @param id
         * @return
         */
        public Department findById(Integer id) {
            return DATA.get(id);
        };
    
        /**
         * 根据ID查询所有父级部门链
         * @param id
         * @param result
         * @return
         */
        public LinkedList<Department> list(Integer id, LinkedList<Department> result) {
            
            if (id == null) {
                return result;
            }
    
            Department department = findById(id);
    
            result.addFirst(department);
    
            return list(department.getParentid(), result);
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 10月1日
  • 已采纳回答 9月23日
  • 创建了问题 9月22日

悬赏问题

  • ¥15 图示五个参数的模型校正是用什么方法做出来的。如何建立其他模型
  • ¥100 描述一下元器件的基本功能,pcba板的基本原理
  • ¥15 STM32无法向设备写入固件
  • ¥15 使用ESP8266连接阿里云出现问题
  • ¥15 BP神经网络控制倒立摆
  • ¥20 要这个数学建模编程的代码 并且能完整允许出来结果 完整的过程和数据的结果
  • ¥15 html5+css和javascript有人可以帮吗?图片要怎么插入代码里面啊
  • ¥30 Unity接入微信SDK 无法开启摄像头
  • ¥20 有偿 写代码 要用特定的软件anaconda 里的jvpyter 用python3写
  • ¥20 cad图纸,chx-3六轴码垛机器人