递归01

程序自己调用自己的方法称为递归。一般，我们在对于一个大的问题不好解决的时候，总是喜欢将大的问题转化为若干个子问题。而这些子问题如果具有相同的结构(一般我们可以认为在描述上是相同的。)，那么我们就可以用递归的方式来求解。

例如：在计算n!的时候，我们并不能马上知道n!是多少，所以我们会转而去求(n-1)!。同样，我们也不知道(n-1)!是多少，所以我们会去想办法求出(n-2)!，以此类推。当我们一直将问题分解到求1!(或者0!)时，我们可以直接得到答案为1。这时，我们就可以将这个结果返回，继而可以一直往回得到n!的结果。

下面贴上简单的代码：

    public static int fun(int n) {
    	if (n == 0) {
    		return 1;
    	}
    	if (n == 1) {
    		return 1;
    	}
    	return fun(n-1)*n;
    }

但是当数据比较大的时候，递归就会出问题，那就是计算的速度会非常慢。这个问题放到下期再说。