递归函数的认识

    什么是递归?
    其实递归是一种算法的思想.也就是"自己"调用"自己",层层递归深入的一种编程思想.类似数学中的数学归纳法一样.从n开始n-1,n-2......2,1这个就到了函数的终点.所以递归函数必须得有以下几个条件.
    1)自己调用自己;
    2)递归函数必须要有"终点";
    3)递归函数必须层层调用"逼近"终点;
使用递归，通常都和"树"有着密切的关联,把递归函数的调用关系画出来,其实就是一棵树.层层深入调用到达"终点",然后再从"终点"把结果层层的返回或者表现出来.
    下面结合本人的工作经验给出了如下若干的递归函数的示例.

/**
 * 递归函数
 */
import java.io.*;

public class Recursive {

	public static void main(String[] args) {
		File f = new File("E:/Java Application");
		viewFile(f, 0);
		System.out.println(fibonacci(3));
		System.out.println(method(10));
		System.out.println(isHuiWen("aba"));
	}

	// 打印指定文件夹下的所有文件
	// 参数是文件和文件的等级
	private static void viewFile(File f, int level) {
		String str = "";
		File[] fs = f.listFiles();
		for (int i = 0; i < fs.length; i++) {
			str = "";
			for (int j = 0; j < level; j++) {
				str = str + "  ";
			}
			System.out.println(str + fs[i].getName());
			if (fs[i].isDirectory()) {
				viewFile(fs[i], level + 1);
			}
		}
	}

	// Fibonacci,菲波拉契数列
	private static int fibonacci(int f) {
		if (f <= 0) {
			return 0;
		}
		if (1 == f || 2 == f) {
			return 1;
		}else
		{
			return fibonacci(f - 1) + fibonacci(f - 2);
		}
		
	}

	//计算n!
	public static int method(int n) {
		if (n == 1) {
			return 1;
		} else {
			return n * (method(n - 1));
		}
	}

	//计算回文
	public static boolean isHuiWen(String s) {
		if (s == null) {
			return false;
		}
		if (s.length() == 0 || s.length() == 1) {
			return true;
		}
		char first = s.charAt(0);
		char last = s.charAt(s.length() - 1);
		if (first != last) {
			return false;
		} else {
			return isHuiWen(s.substring(1, s.length() - 1));
		}
	}
}