递归+Dom4j实现数据库中树（Tree）XML的生成

一、递归

在编程中，程序调用自身的编程技巧称之为递归。满足递归编程首先需要具备两个条件：

1.子问题与原始问题为同样的事，且更为简单。

2.不能无限制的调用本身，必须有一个出口。

其实在网上，我们能收到很多关于递归编程的例子。例如累加，阶乘等。下面我们先用一个阶乘的例子来简单说明递归，后面我将介绍一个在实际开发中我用(递归+dom4j实现树的遍历)实践过的一个递归编程实例。

二、阶乘实例

在数学中，我们会计算一个数的阶乘是多少？在这里就不介绍阶乘了，简单来说就是n!=1*2*3*4...*(n-1)*n.

在用程序实现计算一个阶乘时，我们可以套用递归的概念。阶乘就是一个数不断减1相乘，直到1为止。

根据递归条件1,子问题与原始问题为同样的事，这里阶乘是数不断减1相乘（满足）。

而且递归不能无限循环，需要有一个出口，阶乘是到1为止（满足）。

所以阶乘是完全可以用递归编程技巧来实现的，好，那我们就来写一个吧。

public class Caculate {
	
	
	
	
	public static void main(String[] args) {
		Integer x=jicheng(10);
		System.out.println(x);
		
	}
	
	
	
	public static Integer jicheng(Integer n){
		if (n==1) {
			return n;
		}else{
			return n*jicheng(n-1);
		}
	}
}

运行结果

	
public static void main(String[] args) {
		Integer x=jicheng(6);
		System.out.println(x);
		
	}
	
	
	
	public static Integer jicheng(Integer n){
		if (n==1) {
			return n;
		}else{
			return n*jicheng(n-1);
		}
	}
}


运行结果：
720

三、实战演练（递归+dom4j）实现树的遍历并输出XML。

在生产环境中，我们很可能遇到如下图的树状结构。例如组织，部门，角色等树状结构。在这些结构中，如果我们要查询某一组织下所有的子组织，并用XML格式输出。

//编程方法	
public void  addTreeNode(String pid,Element parentElement){
		Element childElement=parentElement.addElement("ORG");
		Organization childOrg=findTreeNodeById(pid);
		Element childElementName=parentElement.addElement("NAME");
		childElementName.addText(childOrg.getName());
		Element childElementID=parentElement.addElement("ID");
		childElementID.addText(childOrg.getId());
		List<Organization> childElements=findChildTreesNodeById(pid);
		if (childElements!=null&&childElements.size>0) {
			Element childsElement=parentElement.addElement("ORGS");
			for (int i = 0; i < childElements.size(); i++) {
				addTreeNode(childElements.get(i).getId(), childsElement);
			}
		}
	}

输出结果：

<ORG>
    <NAME>组织结构</NAME>
    <ID>1</ID>
	<ORGS>
	     <ORG>
		<NAME>组织结构1</NAME>
		<ID>2</ID>
	      </ORG>
	      <ORG>
		<NAME>组织结构2</NAME>
		<ID>3</ID>
	      </ORG>
	      <ORG>
		<NAME>组织结构3</NAME>
		<ID>4</ID>
	      </ORG>
        </ORGS>
<ORG>