递归算法

用递归实现文件目录列表:
File dir = new File("d:\\java\project");
public void directory(File dir){
String[] fileList = dir.list();
String dirPath = new dir.getAbsolutePath();

for(int i=0;i<file.length;i++){
File file = new File(dirPath+"\\"+fileList[i]);
if(file.isFile){ //递归判断条件，是一个文件就打出来
System.out.println(file.getName());
}else{
directory(file); //否则就再调用方法,即递归
}
}
}


递归的其他应用：
①文件目录列表
②字母顺序颠倒
③汉诺塔
③快速排序

From http://shang.iteye.com/blog/165972