【C语言】求n的阶乘——递归

最新推荐文章于 2024-07-14 10:56:16 发布

原创最新推荐文章于 2024-07-14 10:56:16 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c语言 #算法 #开发语言 #递归算法

期末备战重难点专栏收录该内容

22 篇文章

订阅专栏

该博客展示了一个C语言实现的递归函数，用于计算输入整数n的阶乘。程序首先检查n是否为1或0，如果是，则返回1，否则递归调用自身，将n乘以(n-1)的阶乘结果。用户可以输入一个数字，程序会打印出相应的阶乘值。

求n的阶乘——递归

#include <stdio.h>
//求n的阶乘
long factorial(int n) {
    if (n == 0 || n == 1) {
        return 1;
    }
    else {
        return factorial(n - 1) * n;  // 递归调用
    }
}

int main() {
    int a;
    printf("Input a number: ");
    scanf("%d", &a);
    printf("Factorial(%d) = %ld\n", a, factorial(a));

    return 0;
}