C允许一个函数调用其本身，这种调用过程被称作递归（recursion）。
最简单的递归形式是把递归调用语句放在函数结尾即恰在return语句之前。这种形式被称作尾递归或者结尾递归，因为递归调用出现在函数尾部。由于为递归的作用相当于一条循环语句，所以它是最简单的递归形式。
递归中必须包含可以终止递归调用的语句！
递归的有点在于为某些编程问题提供了最简单的方法，而缺点是一些递归算法会很快耗尽计算机的内存资源。同时，使用递归的程序难于阅读和维护
咨询了一下专家，确实对于“尾递归”的情况，也就是说函数体中用到的变量不需要栈保存，gcc -O2是可以进行优化的，会将其展开成循环，但如果递归函数中有分支就不行，比如路径遍历的实现。有分支就要保存条件变量，就需要压栈，这种情况就展不 开。实际编码中绝大多数都是这种情况。
/*
列出指定目录下文件或者文件夹，包含子目录中的内容。
也就是列出指定目录下所有内容。
因为目录中还有目录，只要使用同一个列出目录功能的函数完成即可。
在列出过程中出现的还是目录的话，还可以再次调用本功能。
也就是函数自身调用自身。
这种表现形式，或者编程手法，称为递归。
递归要注意：
1，限定条件。
2，要注意递归的次数。尽量避免内存溢出。
*/
import java.io.*;
class FileDemo3
{
public static void main(String[] args)
{
File dir = new File("d:\\testdir");
//showDir(dir,0);
//toBin(6);
//int n = getSum(8000);
//System.out.println("n="+n);
System.out.println(dir.delete());
}
public static String getLevel(int level)
{
StringBuilder sb = new StringBuilder();
sb.append("|--");
for(int x=0; x<level; x++)
{
//sb.append("|--");
sb.insert(0,"| ");
}
return sb.toString();
}
public static void showDir(File dir,int level)
{
System.out.println(getLevel(level)+dir.getName());
level++;
File[] files = dir.listFiles();
for(int x=0; x<files.length; x++)
{
if(files[x].isDirectory())
showDir(files[x],level);
else
System.out.println(getLevel(level)+files[x]);
}
}
public static int getSum(int n)
{
if(n==1)
return 1;
return n+getSum(n-1);
}
public static void toBin(int num)
{
if(num>0)
{
toBin(num/2);
System.out.println(num%2);
}
}
//无法结束的递归，成了循环
public static void method()
{
method();
}
}
部门递归工具类
package cn.itcast.oa.util;
import java.util.ArrayList;
import java.util.Collection;
import java.util.List;
import cn.itcast.oa.domain.Department;
public class DepartmentUtils {
/**
* 遍历部门树，把所有的部门遍历出来放到同一个集合中返回，并且其中所有部门的名称都修改了，以表示层次。
*
* @param topList 所有顶级部门作为种子parent==null
* @return
*/
public static List<Department> getAllDepartments(List<Department> topList) {
List<Department> list = new ArrayList<Department>();
walkDepartmentTreeList(topList, "┣", list);
return list;
}
/**
* 遍历部门树，把遍历出的部门信息放到指定的集合中
*
* @param topList
*/
private static void walkDepartmentTreeList(Collection<Department> topList, String prefix, List<Department> list) {
for (Department top : topList) {
// 顶点
Department copy = new Department(); // 使用副本，因为原对象在Session中
copy.setId(top.getId());
copy.setName(prefix + top.getName());
list.add(copy); // 把副本添加到同一个集合中
// 子树
walkDepartmentTreeList(top.getChildren(), " " + prefix, list); // 使用全角的空格
}
}
}
本文出自 “点滴积累” 博客，请务必保留此出处http://tianxingzhe.blog.51cto.com/3390077/1742590
