接到需求需要更新父節點下所有子節點的資料，首先想到的就是遞迴。說實話，遞迴一直只是知道概念，一直還真沒在實踐中用過。


資料結構的樣子大約如下：
MBCBKM0000009,二,,開發直接成本,10,1,5,1,
MBCBKM0000010,2,,開發前期準備費,11,2,3,1,MBCBKM0000009
MBCBKM0000011,2.1,,勘察設計費,12,3,0,1,MBCBKM0000010
MBCBKM0000012,2.1.1,,勘察丈量費,13,4,0,1,MBCBKM0000011
MBCBKM0000013,2.1.1.1,,規劃測繪費,14,5,0,1,MBCBKM0000012
MBCBKM0000014,2.1.1.2,,紅線座標測量費,15,5,0,1,MBCBKM0000012
MBCBKM0000018,2.1.2,,規劃設計費,20,4,0,1,MBCBKM0000011
MBCBKM0000019,2.1.2.1,,拿地方案,21,5,0,1,MBCBKM0000018
MBCBKM0000020,2.1.2.2,,概念設計費,22,5,0,1,MBCBKM0000018
MBCBKM0000021,2.1.2.3,,方案設計費,23,5,0,1,MBCBKM0000018
MBCBKM0000027,2.1.3,,其他（專項設計費）,32,4,0,1,MBCBKM0000011
MBCBKM0000028,2.1.3.1,,精裝修設計費,33,5,0,1,MBCBKM0000027
MBCBKM0000029,2.1.3.2,,泛光照明設計費,34,5,0,1,MBCBKM0000027
MBCBKM0000030,2.1.3.3,,幕牆設計費,35,5,0,1,MBCBKM0000027
MBCBKM0000042,2.2,,報批報建費,60,3,0,1,MBCBKM0000010
MBCBKM0000043,2.2.1,,報批報建費,61,4,0,1,MBCBKM0000042
MBCBKM0000044,2.2.1.1,, 政府報建費,62,5,0,1,MBCBKM0000043
MBCBKM0000045,2.2.1.2,,城市基礎設施配套費,63,5,0,1,MBCBKM0000043

其中第一個欄位是當前節點值，最後一個為父節點的值。要求就是取得給定節點下所有子節點。

遞迴的概念就不多說了，引數呢，就是第一個是父節點的集合，第二個是資料的集合，第三個是返回的結果子節點集合。

大致思路就是，傳入父節點和需要遍歷的集合，然後取得當前父節點的的子節點集合；同時遍歷傳入的資料集合，取得屬於當前父節點的資料集合，並從當前資料集合中刪除。然後將得到的自己點集合及剩餘資料集作為引數遞迴呼叫本身。

程式碼如下：

	/**
	 * 遞迴取得當前目標成本所有子子節點
	 * @return 子節點集合
	 */
	public List<String> getChildNode(List<String> parentNode,List<Entity> list,List<String> resultNode) {
		if(parentNode==null || parentNode.size()<=0) return parentNode;
		
		List<String> result = new ArrayList<String>();
		List<Entity> remove = new ArrayList<Entity>();
		//遍歷傳來的父節點集合
		for (String key : parentNode) {
			//遍歷資料集
			for (Entity entity: list) {
				if(key != null && key.equals(entity.getParentId())){
					result.add(entity.ChildId());
					resultNode.add(entity.ChildId());
					remove.add(entity);
				}
			}
			list.removeAll(remove);
		}
		//遞迴呼叫
		getChildNode(result,list,resultNode);
		return result;
	}
 

思路就是這要，程式碼可能需要自己少做修改才能執行。