數學公式：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;
}