java遍历目录中的文件

1.从一个教程上看到java遍历目录输出目录里面的文件的一个例子，里面用到了递归的算法思想，记得上高中的时候数学上学过这种思想，当时有个汉诺塔的故事。

public static void main(String[] args) 
	{
		File f=new File("g:"+File.separator+"xsc");// 实例化File类的对象
		print(f);
	}
	// 递归调用此方法列出目录下的所有目录和文件
	public static void print(File file){
		if(file!=null){
			if(file.isDirectory()){
				File f[]=file.listFiles();// 列出全部的文件
				if(f!=null){
					for(int i=0;i<f.length;i++){
						print(f[i]);//递归调用自身
					}
				}
			}else{
				System.out.println(file);// 输出路径
			}
		}
	}

递归思想（Recursive thinking）：这种思想的重要性是不言而喻的，他的能量也是令人震惊的，比如上面这个例子，如此简单的14行代码就可以列举出一个目录中的所有文件包括子目录中的文件。

仔细分析这个方法：得到一个目录中的所有File对象（包括文件file和文件夹folder），按照首字母的ASCII码从小到大排序，如果是文件直接输出，如果是目录递归调用这个方法。

原来的时候没有真正读懂这个方法，今天重新看过，觉得有种恍然大悟的感觉。13.05.29。虽然递归调用方法本身，其实是为这个方法重新分配所需要存储数据的空间，当前的执行现场是一直保留的，

当一个最底层的子目录遍历完成，将会向上返回，遍历倒数第二层、倒数第三层，一直到根目录，这个遍历完成。总体的看来，每个子目录都是一棵子树，每棵树都会一直走完，才会去走下一棵树，

一直到所有的子树都走完，整棵树也就走完了。原来的时候始终不明白。

 

 

看了这个例子让我想起了数据结构上学习的树的遍历，这段程序的是用的先序遍历。根左右嘛！

连夜画了个图，学了很长时间了，三种遍历顺序不知道是否正确无误！明天看看课本，再修改一下文章……