C语言递归函数fac（）求n！

下面是一个用 C 语言递归实现的求 n! 的函数 fac():

int fac(int n)
{
    if(n == 0)
        return 1;
    else
        return n * fac(n-1);
}

函数说明：

首先判断 n 是否为 0，如果是则返回 1，因为 0 的阶乘为 1。

如果 n 不为 0，则递归调用 fac() 函数，传入参数 n-1，然后将 n 乘以 fac(n-1) 的结果。

递归的终止条件就是 n=0。