C语言递归求阶乘的函数

在C语言中，递归是一种常见的解决问题的技术，特别是在计算阶乘这样的数学问题上。阶乘是一个正整数n的阶乘表示的是所有小于及等于n的正整数的积，通常写作n!。下面是一个简单的C语言递归函数，用于计算阶乘：

#include <stdio.h>

// 定义递归函数
long long factorial(int n) {
    // 递归的基本情况：当n为0或1时，返回1（因为0! = 1）
    if (n == 0 || n == 1)
        return 1;
    // 递归调用，将问题规模缩小到n - 1，然后与n相乘得到结果
    else
        return n * factorial(n - 1);
}

int main() {
    int num;
    printf("请输入一个非负整数：");
    scanf("%d", &num);

    long long result = factorial(num);
    printf("%d 的阶乘是 %lld\n", num, result);

    return 0;
}

相关问题

C语言递归求阶乘代码

在C语言中，你可以使用递归来编写计算阶乘的程序。递归是一种函数自身调用的方式，对于阶乘问题，它的基本思路是n的阶乘(n!)等于n乘以(n-1)的阶乘。下面是一个简单的示例：

#include <stdio.h>

// 定义递归函数，计算阶乘
long long factorial(int n) {
    // 递归的基本情况：0的阶乘为1
    if (n == 0 || n == 1)
        return 1;
    else
        // 递归调用，将大问题分解成小问题
        return n * factorial(n - 1);
}

int main() {
    int num;
    printf("请输入一个非负整数：");
    scanf("%d", &num);

    // 检查输入是否合法，并打印结果
    if (num < 0) {
        printf("抱歉，输入的数字应该是非负整数。\n");
    } else {
        long long result = factorial(num);
        printf("%d的阶乘是 %lld\n", num, result);
    }
    
    return 0;
}

当你运行这个程序并输入一个数时，它会返回该数的阶乘。注意递归可能会导致栈溢出，特别是对于较大的数值，因此实际应用中可能需要考虑使用循环或其他优化。

c语言递归求阶乘数列

以下是C语言递归求阶乘的代码示例：

#include <stdio.h>

long long factorial(long long n) {
    if (n == 0) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}

int main() {
    long long n;
    scanf("%lld", &n);
    printf("%lld! = %lld", n, factorial(n));
    return 0;
}

在这个示例中，我们定义了一个名为`factorial`的函数，该函数使用递归来计算阶乘。如果输入的参数`n`为0，则返回1，否则返回`n`乘以`factorial(n-1)`的结果。在`main`函数中，我们从用户输入中读取一个整数`n`，并使用`factorial`函数计算`n`的阶乘，最后输出结果。