Java：算法 - 求正整数阶乘n！

数学公式：n!=1 * 2 * 3…(n-2) * (n-1) * n
应用方面：伽玛函数与排列组合

递归实现代码：

public static long fac(int n){
        if(n == 0 || n ==1) 
        	return 1;
        else 
        	return n*fac(n-1);
}

分析：n > 1时，该函数每次调用return n * fact(n-1)时都会中断压入栈底，
循环调用 fac(n-1)直到n==1返回1为止，
返回值依次倒序被覆盖，最后返回第一次n参数下的n * fac(n-1),
而由之前的循环调用赋值，fac(n-1) = (n-1) * (n-2) * (n-3) * (n-4)…1
即最后返回值是n！

用for循环实现：

public static long fac(int n){
	long fac = 1;
	for (i=n;n>1;i--){
		fac = n*(n-1);
	}
	return fac;
}