递归+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>