栈与递归实现阶乘使用C语言请给出完整代码

在C语言中，你可以使用递归的方式实现阶乘。递归的关键在于定义基本情况（base case）和递归情况（recursive case）。这里是一个简单的示例：

#include <stdio.h>

// 定义递归函数计算阶乘
unsigned long long factorial(int n) {
    // 基本情况：n为0或1时返回1
    if (n == 0 || n == 1)
        return 1;
    // 递归情况：n乘以n-1的阶乘
    else
        return n * factorial(n - 1);
}

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

    // 检查输入是否合法
    if (num < 0) {
        printf("错误：阶乘只对非负整数有意义。\n");
        return 1;
    }

    unsigned long long result = factorial(num);
    printf("该数的阶乘是：%llu\n", result);

    return 0;
}

这段代码首先定义了一个`factorial`函数，用于计算给定整数的阶乘。然后在主函数中获取用户输入并调用`factorial`函数。注意递归可能导致栈溢出，因此对于大的n值，这种方法效率较低，并且可能不是最优解。

相关问题

递归函数实现阶乘c语言

在C语言中，递归函数是一种常见的解决复杂问题的方法，特别适用于那些可以用自身结构描述的问题，如阶乘。阶乘是一个数的所有小于及等于它的正整数的乘积，数学上表示为n! = n × (n - 2) × ... × 1。下面是一个使用递归实现阶乘的简单示例：

#include <stdio.h>

// 定义递归函数
unsigned long long factorial(int n) {
    if (n == 0 || n == 1) { // 基础情况，0和1的阶乘都是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("%d 的阶乘是 %llu\n", num, result);
    }
    return 0;
}

在上述代码中，当输入的数n为0或1时，递归停止，因为它们的阶乘已经确定；对于其他正整数，函数会不断调用自身直到达到基本情况，然后逐层返回结果，最后得到完整的阶乘值。

使用递归求阶乘c语言

在C语言中，你可以使用递归来计算一个整数的阶乘。递归是一种函数自身在其定义域内调用自身的编程技巧。下面是一个简单的C语言函数，用于计算阶乘：

#include <stdio.h>

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

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

    if (num >= 0) {
        unsigned long long result = factorial(num);
        printf("该数的阶乘是：%llu\n", result);
    } else {
        printf("输入错误，只能计算非负整数的阶乘。\n");
    }

    return 0;
}