c语言编程:用递归实现计算n!。

由于对于任意的n，

n! = (n-1)! * n

即令f(n) = n!,存在公式

f(n)  = f(n-1) * n

在这个递归公式下，编写递归求阶乘代码如下：

int fac(int n)

{

    if(n == 0 || n == 1) return 1

    return fac(n-1)*n

}

int func(int n)

{

int i = 1

if(n <= 1) return 1

return n * func(n-1)

}

int main ()

{

int res = func(5)

printf("result: %d\n", res)

return 0

}

int fac(int n)

{

long fact

if (n == 1)

fact = 1

else //加上这个

fact = fac(n-1)*n

return fact

}

---