C语言 | 阶乘

n！= 1*2*3*......*n 就是n的阶乘，那么怎么用程序来表示这个数呢？

---

方法一

思路：利用 if 判断语句过滤掉负数和零，之后 i从1开始和初始化后的factorial循环相乘，直到 i == n

int main()
{
    int n, i;
    unsigned long long factorial = 1;
 
    printf("输入一个整数: ");
    scanf("%d",&n);
 
    // 如果输入是负数和负数，显示错误
    if (n <= 0)
        printf("Error! 输入有误");
 
    else
    {
        for(i=1; i<=n; ++i)
        {
            factorial *= i;              // factorial = factorial*i;
        }
        printf("%d! = %llu", n, factorial);
    }
 
    return 0;
}

方法二

思路：递归，递归思路说复杂也复杂，说不复杂也不复杂，想不到的朋友带进去一个简单地数字，像编译器一样执行一次就理解了。

long int multiplyNumbers(int n);
 
int main()
{
    int n;
    printf("输入一个整数: ");
    scanf("%d", &n);
    printf("%d! = %ld", n, multiplyNumbers(n));
    return 0;
}
long int multiplyNumbers(int n)
{
    if (n >= 1)
        return n*multiplyNumbers(n-1);
    else
        return 1;
}