c语言求阶乘 c语言求阶乘的函数

C语言实现阶乘计算

阶乘是一个数学概念，表示一个正整数与比它小的所有正整数的乘积，5的阶乘（记作5!）是1*2*3*4*5=120，在编程中，我们经常需要计算阶乘，例如在组合数学、概率论等领域，本文将介绍如何使用C语言实现阶乘计算。

我们需要了解阶乘的递归定义，对于任意非负整数n，n的阶乘可以表示为n乘以(n-1)的阶乘，这个定义可以用递归函数来实现，递归函数是一种在其定义中调用自身的函数，在阶乘计算中，我们可以定义一个名为factorial的递归函数，如下所示：

#include <stdio.h>
int factorial(int n) {
    if (n == 0 || n == 1) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}

在这个函数中，我们首先检查输入的整数n是否为0或1，如果是，那么返回1，因为0和1的阶乘都是1，否则，我们返回n乘以(n-1)的阶乘，这里，我们使用了递归调用factorial(n - 1)来计算(n-1)的阶乘。

接下来，我们需要编写一个主函数来测试我们的factorial函数，在主函数中，我们可以让用户输入一个整数，然后调用factorial函数计算该整数的阶乘，并将结果输出到屏幕上，以下是主函数的代码：

int main() {
    int n;
    printf("请输入一个整数：");
    scanf("%d", &n);
    int result = factorial(n);
    printf("%d的阶乘为：%d
", n, result);
    return 0;
}

在这个主函数中，我们首先声明了一个整数变量n，用于存储用户输入的整数，我们使用printf函数提示用户输入一个整数，并使用scanf函数读取用户输入的整数，接着，我们调用factorial函数计算n的阶乘，并将结果存储在result变量中，我们使用printf函数输出n的阶乘。

现在，我们已经实现了一个简单的C语言程序来计算阶乘，当我们运行这个程序时，用户可以输入一个整数，程序会输出该整数的阶乘，如果用户输入5，程序会输出“5的阶乘为：120”。