递归算法

用递归实现文件目录列表:
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); //否则就再调用方法,即递归
     }
  }
}


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