解析
n!公式有以下两种表达形式
第一种
第二种
步骤
Step1.当n=0时,计算0的阶层(0!=1)
Step2.当n>0时,则n!=n x(n-1)!,反复调用求阶乘函数本身,直到n=0,则可正常计算出n的阶乘
例子
4!=4 x 3!
3!= 3 x 2!
2! = 2 x 1!
1! = 1 x 0!
0!=1
具体实现
//计算n的阶层
unsigned fac(unsigned n){
unsigned f;
if (n == 0)
{
f = 1;
}else{
f = fac(n - 1) * n;
}
return f;
}