一个正整数的阶乘(英语:factorial)是所有小于及等于该数的正整数的积,并且定义0的阶乘为1。
递归实现:
int Fac(int n)
{
if(0 == n)
{
return 1;
}
if(1 == n)
{
return 1;
}
else
{
return n*Fac(n-1);
}
}
非递归实现:
int Fac0(int n)
{
if(0 == n)
{
return 1;
}
int mul = 1;
while(1 != n)
{
mul *= n;
n--;
}
return mul;
}