一.舉個栗子

1.menu實體類

package com.dafy.insureagent.bean;

public class Menu {
	private String id;  
    private String name;  
    private String pid;
	public String getId() {
		return id;
	}
	public void setId(String id) {
		this.id = id;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public String getPid() {
		return pid;
	}
	public void setPid(String pid) {
		this.pid = pid;
	}
	@Override
	public String toString() {
		return "Menu [id=" + id + ", name=" + name + ", pid=" + pid + "]";
	}  
    
}
 

2.測試類

package com.dafy.insureagent.bean;

import java.util.ArrayList;
import java.util.List;

public class MenuRecursion {
	//子節點
	static List<Menu> childMenu = new ArrayList<Menu>();

	/**
	 * 獲取某個父節點下面的所有子節點
	 * @param menuList
	 * @param pid
	 * @return
	 */
	public static List<Menu> treeMenuList(List<Menu> menuList, int pid) {
		for (Menu mu : menuList) {
			//遍歷出父id等於引數的id，add進子節點集合
			if (Integer.valueOf(mu.getPid()) == pid) {
				//遞迴遍歷下一級
				treeMenuList(menuList, Integer.valueOf(mu.getId()));
				childMenu.add(mu);
			}
		}
		return childMenu;
	}
	
	

	public static void main(String args[]) {
		List<Menu> menuList = new ArrayList<Menu>();
		Menu mu = new Menu();
		mu.setId("1");
		mu.setName("目錄");
		mu.setPid("0");
		Menu mu1 = new Menu();
		mu1.setId("2");
		mu1.setName("目錄1");
		mu1.setPid("1");
		Menu mu2 = new Menu();
		mu2.setId("3");
		mu2.setName("目錄1.1");
		mu2.setPid("2");
		Menu mu3 = new Menu();
		mu3.setId("4");
		mu3.setName("目錄1.2");
		mu3.setPid("2");
		Menu mu4 = new Menu();
		mu4.setId("5");
		mu4.setName("目錄2");
		mu4.setPid("1");
		Menu mu5 = new Menu();
		mu5.setId("6");
		mu5.setName("目錄2.1");
		mu5.setPid("5");
		Menu mu6 = new Menu();
		mu6.setId("7");
		mu6.setName("目錄2.2");
		mu6.setPid("5");
		Menu mu7 = new Menu();
		mu7.setId("8");
		mu7.setName("目錄2.2.1");
		mu7.setPid("7");
		menuList.add(mu);
		menuList.add(mu1);
		menuList.add(mu2);
		menuList.add(mu3);
		menuList.add(mu4);
		menuList.add(mu5);
		menuList.add(mu6);
		menuList.add(mu7);

		List<Menu> childList = treeMenuList(menuList, 1);
		for (Menu m : childList) {
			System.out.println(m.getId() + "   " + m.getName());
		}
	}

}
 

3.控制檯結果(注:本身節點不會獲取)：

3   目錄1.1
4   目錄1.2
2   目錄1
6   目錄2.1
8   目錄2.2.1
7   目錄2.2
5   目錄2

4.在專案中的應用

/**
	 * 遞迴獲取某個父機構節點下面的所有子機構節點
	 * @param childOrg 要返回的結果
	 * @param orgList  資料庫查詢出來的所有機構集合
	 * @param pid      父id
	 * 注:本身的機構節點不會新增進去
	 */
	private void orgRecursion(List<OrganizationVo> childOrg,List<OrganizationVo> orgList, int pid) {
		for (OrganizationVo org : orgList) {
			if (org.getParentId() != null) {
				//遍歷出父id等於引數的id，add進子節點集合
				if (org.getParentId() == pid) {
					//遞迴遍歷下一級
					orgRecursion(childOrg,orgList, org.getId());
					//末級機構才新增進去(依自己業務定義)
					if (org.getOrgLevel() == 3) {
						childOrg.add(org);
					}
				}
			}
		}
	}
 

二.遞迴總結

1.何為遞迴：個人理解就是自己呼叫自己，直到滿足一個條件結束自己呼叫自己的過程，這個就是遞迴。

2.注意：遞迴肯定要有一個出口，不然就死迴圈了。

3.注意：遞迴方法不要嵌業務邏輯，儘量只要獲取遞迴結果就行

三.常見遞迴演算法

1）最常見的就是階乘，比如求5的階乘，數學公式就是：5*4*3*2*1，程式碼：

public class Digui {
    public static int digui(int n){
        if(n==1||n==0){
            return n;
        }else{
            System.out.println("執行第" + n + "次");
            return n*digui(n-1);
        }
    }
public static void main (String[] args){
    System.out.print(digui(5));
}

    static int  count(int n){
        if(n>0){
            return n+count(n-1);
        }else{
            return 0;
        }

    }

    public static void main(String args[])
    {
        int sum=count(1000);
        System.out.println(sum);
    }
}

（3）1,1,2,3,5,8,13,21,34...，求用遞迴算第30個數

    static int count(int n){
        if(n==1||n==2) {
            return 1;
        }
         return count(n-1)+count(n-2);
    }

    public static void main(String args[])
    {
        int sum=count(30);
        System.out.println(sum);
    }

參考文章：

https://blog.csdn.net/tomcat_2014/article/details/51113961

https://blog.csdn.net/tomcat_2014/article/details/51113740