计算n的阶乘 题目描述:编写一个C语言程序

计算n的阶乘可以使用递归或循环的方式。这里提供一个简单的C语言函数示例，使用递归方法：

#include <stdio.h>

unsigned long long factorial(int n) {
    // 阶乘的基本情况：0! 和 1! 都等于1
    if (n == 0 || n == 1)
        return 1;
    else
        // 递归地调用自身，将n减一，并乘上当前的n
        return n * factorial(n - 1);
}

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

    // 检查输入是否合法
    if (num < 0) {
        printf("抱歉，阶乘只对非负整数有效。\n");
    } else {
        unsigned long long result = factorial(num);
        printf("The factorial of %d is %llu.\n", num, result);
    }
    return 0;
}

当你运行这个程序并输入一个整数，它会返回该数的阶乘。然而，对于较大的数值，由于整数溢出的问题，可能会导致结果不准确，所以通常在实际应用中会使用更大的数据类型如`long long`。

相关问题

计算n的阶乘 题目描述：编写一个C语言程序，使用递归函数计算一个非负整数n的阶乘。阶乘是所有正整数从1到n的乘积，定义为： n!=1×2×3×...×(n-1)×n 输入：用户输入一个非负整数n。 输出：输出n的阶乘的值。

在C语言中，你可以通过递归的方式编写一个计算阶乘的函数，如下所示：

#include <stdio.h>

// 定义递归函数，计算阶乘
unsigned long long factorial(int n) {
    if (n == 0) { // 基线条件：0的阶乘为1
        return 1;
    } else { // 递归条件：n的阶乘为n乘以(n-1)的阶乘
        return n * factorial(n - 1);
    }
}

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

    if (num < 0) {
        printf("抱歉，阶乘只对非负整数有效。\n");
    } else {
        unsigned long long result = factorial(num);
        printf("The factorial of %d is %llu.\n", num, result);
    }
    return 0;
}

在这个程序中，用户输入一个整数后，如果它是非负的，函数`factorial`会递归地计算并返回阶乘的结果。注意，由于阶乘增长非常快，对于大的输入值，可能会遇到整型溢出问题，因此推荐使用`unsigned long long`来存储结果。

题目编号：Exp03-Basic01，GJBook3-05-02 题目名称：组合问题 题目描述：编写程序，输入m，n的值，计算并输出函数f的值。 GJBook3-05-02.jpg 输入：一个整数m和一个整数n（m,n≤20）。 输出：函数f的值。用C语言写

题目 Exp03-Basic01 要求我们解决一个组合问题，通常涉及二项式系数或组合计数。给定两个整数 `m` 和 `n`，函数 `f` 可能代表的是 `C(m, n)` 或者 `(m+n)! / (m! * n!)` 中的一个。这里`(m+n)!` 表示 `m` 和 `n` 相加后的阶乘，而 `m!` 和 `n!` 分别表示 `m` 和 `n` 的阶乘。

为了编写C语言程序，我们需要使用递归或者动态规划来计算组合数。下面是一个简单的使用递归的C代码片段来解决问题：

#include <stdio.h>

// 计算组合 C(m, n)
unsigned int comb(unsigned int m, unsigned int n) {
    if (n == 0 || n == m) {
        return 1; // 当n等于0或m时，组合数为1
    } else {
        return comb(m - 1, n - 1) + comb(m - 1, n); // 使用递归公式：C(m, n) = C(m-1, n-1) + C(m-1, n)
    }
}

int main() {
    int m, n;
    printf("请输入m和n的值（m,n ≤ 20）：");
    scanf("%u %u", &m, &n);

    // 确保输入有效
    if (m > 20 || n > 20) {
        printf("输入超出范围，请输入m和n小于或等于20的整数。\n");
        return 1;
    }

    // 计算并输出f的值
    unsigned int f = comb(m, n);
    printf("函数f的值为：%u\n", f);

    return 0;
}

注意，对于较大的 `m` 和 `n`，这可能会导致栈溢出，因为递归深度会随着 `m` 和 `n` 的增加而增加。在实际应用中，应使用动态规划或其他非递归方法来避免这个问题。