Java 递归查询组织机构树

清疚 2023-10-10 11:48 69阅读 0赞

> 需求：现有一个A集合（机构id集合），需要利用A集合查询出集合中所有机构的子级机构，层级（不知道一共有多少级），最终返回所有的子级机构（就是返回一个childOrganList，不包括A集合）

#### 文章目录 ####

*   *  代码实现
     *  聊聊递归
     *  递归示例
     *   *  1.计算1~n的和
         *  2.递归打印多级目录

### 代码实现 ###

/**
         * 根据父级id集合查询所有子孙级id集合
         * @param   organIdList 父级机构id集合
         * @param   childOrg 子级机构id集合
         * @return  java.util.List
         **/
        public List<String> getChildOrganIdList(List<String> organIdList, List<String> childOrg){
        
            if (organIdList != null && organIdList.size() > 0){
        
                List<String> result = syncOrganService.getChildOrganList(organIdList);
                if (result != null && result.size() > 0){
        
                    childOrg.addAll(result);
                    // 递归调用当前方法，直至获取所有子级id集合
                    getChildOrganIdList(result, childOrg);
                }
            }
            return childOrg;
        }

执行的SQL：

SELECT
      organ_id
    FROM
       sync_organ
    where
       <if test="organIdList != null and organIdList.size >0">
        parent_id IN
           <foreach collection="organIdList" item="item" index="" open="(" close=")" separator="," >
               #{item}
           </foreach>
       </if>

### 聊聊递归 ###

*  递归说白了就是自己调用自己
 *  递归的分类：

<table> 
 <thead> 
  <tr> 
   <th>直接递归</th> 
   <th>间接递归</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>当前方法自身调用自己</td> 
   <td>A方法调用B方法，B方法调用C方法，C方法调用A方法</td> 
  </tr> 
 </tbody> 
</table>

*  递归使用注意：

1.  递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出1。
2.  在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出1。
3.  构造方法，禁止递归，构造方法是创建对象使用的，不能让对象一直创建下去。

### 递归示例 ###

#### 1.计算1~n的和 ####

分析：num的累和 = num + (num-1)的累和，所以可以把累和的操作定义成一个方法，递归调用。  
代码：

public static void main(String[] args) {
        
    	//计算1~num的和，使用递归完成
    	int num = 5;
    	// 调用求和的方法
    	int sum = getSum(num);
    	System.out.println(sum);
    }
    /**
     * 通过递归算法实现.
     * 参数列表:int
     * 返回值类型: int
     */
    public static int getSum(int num) {
        
    	/*
    	num为1时,方法返回1,
    	相当于是方法的出口,num总有是1的情况
    	*/
    	if(num == 1){
        
    		return 1;
    	}
    	/*
    	num不为1时,方法返回 num +(num‐1)的累和
    	递归调用getSum方法
    	*/
    	return num + getSum(num‐1);
    }

#### 2.递归打印多级目录 ####

多级目录的打印，就是当目录的嵌套。遍历之前，无从知道到底有多少级目录，所以我们还是要使用递归实现。

public static void main(String[] args) {
        
    	// 创建File对象
    	File dir = new File("D:\\aaa");
    	// 调用打印目录方法
    	printDir(dir);
    	} 
    public static void printDir(File dir) {
        
    	// 获取子文件和目录
    	File[] files = dir.listFiles();
    	// 循环打印
    	/*
    		判断:
    		当是文件时,打印绝对路径.
    		当是目录时,继续调用打印目录的方法,形成递归调用.
    	*/
    	for (File file : files) {
        
    		if (file.isFile()) {
        
    			// 是文件,输出文件绝对路径
    			System.out.println("文件名:"+ file.getAbsolutePath());
    		} else {
        
    			// 是目录,输出目录绝对路径
    			System.out.println("目录:"+file.getAbsolutePath());
    			// 继续遍历,调用printDir,形成递归
    			printDir(file);
    		}
    	}
    }

--------------------

1.  栈内存溢出：Exception in thread “main” java.lang.StackOverflowError ↩︎ ↩︎