java使用递归获取指定目录下文件下文件名信息

这是一个常见的面试题，核心代码如下

	/**
	 * 递归列举出当前指定文件下文件列表
	 * @param file
	 */
	public void listFiles(File file){
		if (!file.isDirectory()){
			System.out.println("file名称====>"+file.getName());
		}
		if (file.isDirectory()){
			File[] files = file.listFiles();
			for (File f :files) {
				listFiles(f);
			}
		}
	}

此类型的面试题还有斐波那契数列递归计算
观察数列可得，除了第一项和第二项，所有的数列的值都是前一项和前一项的前一项的加和，转换成函数也就是f(n) = f(n-1) + f(n-2)，核心代码如下

/**
	 * 斐波那契数列 计算
	 * @param n
	 * @return
	 */
	public Integer fub(int n) {//斐波那契数列
		if (n<0){
			return 0;
		}
		if (n == 1 || n == 2) {
			return 1;
		} else {
			return fub(n - 1) + fub(n - 2);
		}
	}

注意事项
递归调用深度太深容易出现 java.lang.StackOverflowError 异常。