一、递归
在编程中,程序调用自身的编程技巧称之为递归。满足递归编程首先需要具备两个条件:
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>