递归算法-统计指定目录下java文件内容的行数

递归算法在项目中使用很多，使用情况一般是树形的数据结构，如：菜单目录，组织机构树，文件目录

优势：算法简单，定义好调用的入口，和出口即可

弊端：数据量的非常消耗性能，因为数据量大了以后，递归的层次自然加多了，每加一层里面定义的变量没有被释放出来，消耗内存，只有递归完毕是才释放内存，所以数据量太大就可能出现内存溢出的情况。

一下举个统计目录下文件内容行数的例子

package com.sunrise.linecount.recursion;

import java.io.File;

import com.sunrise.linecount.queue.FileUtils;

public class LineCountDemo {
	public static void main(String[] args) {
		File file = new File("E:\\Workspaces\\MyEclipse 6.5\\spring_source");//指定统计目录
		int count = getLineCount(file);
		System.out.println(count);
	}

	static int count = 0;
	public static int getLineCount(File file){
		for(File f:file.listFiles()){
			//判断是否为目录，若是则递归调用  递归调用的入口
			if(f.isDirectory()){
				getLineCount(f);
			}
			//判断是否为java文件，若是则统计该文件的行数 递归调用的出口
			else if(f.isFile()&&f.getName().endsWith(".java")){
				count+=FileUtils.getLineCount(f);
			}
		}
		
		return count;
	}
	
}