C程序使用递归求数字的阶乘 - C语言教程

由网友 大卫 发布 阅读 0

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 语言编程实例大全

C程序实现八进制数与十进制相互转换 C程序使用递归查找G.C.D(最大公因数)