温馨提示×

怎么用c语言递归函数求n的阶乘

小亿
92
2024-01-18 13:05:48
栏目: 编程语言

以下是使用C语言递归函数求n的阶乘的示例代码:

#include <stdio.h>

// 声明递归函数
unsigned long long factorial(int n);

int main() {
    int n;
    printf("请输入一个正整数n:");
    scanf("%d", &n);
    
    // 调用递归函数求解阶乘
    unsigned long long result = factorial(n);
    
    printf("%d的阶乘为%llu\n", n, result);
    
    return 0;
}

// 定义递归函数
unsigned long long factorial(int n) {
    if (n <= 1) {
        return 1;
    }
    return n * factorial(n - 1);
}

在上述代码中,使用了递归函数factorial来计算n的阶乘。函数的定义中,首先进行了终止条件的判断,即当n小于等于1时,返回1,表示阶乘的结束。否则,继续调用递归函数,传入n-1作为参数,并将结果与n相乘,得到n的阶乘。

main函数中,首先读取用户输入的正整数n,然后调用递归函数factorial求解n的阶乘,并将结果输出到屏幕上。

0