C程序使用递归求数字的阶乘

C 语言编程实例大全

在此示例中，您将学习查找用户使用递归输入的非负整数的阶乘。

要理解此示例，您应该了解以下C语言编程主题：

• C函数

• C用户定义的函数

• C递归

正数n的阶乘由下式给出：

factorial of n (n!) = 1 * 2 * 3 * 4 *...  * n

负数的阶乘不存在。 阶乘0为1。

在本示例中，您将学习使用递归查找数字的阶乘。访问此页面以了解如何使用循环求数字阶乘。

使用递归的阶乘

#include<stdio.h>
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;
}

输出结果

输入一个正整数: 6
6 的阶乘 = 720

假设用户输入了6。

最初，从main()调用multipleNumbers()，并将6作为参数传递。

然后，将5从同一函数传递给multipleNumbers()（递归调用）。 在每个递归调用中，参数n的值都减1。

当n的值小于1时，没有递归调用，并且阶乘最终返回给main()函数。

C 语言编程实例大全