数学公式: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;
}