在c语言 中用递归函数求阶乘

在C语言中，递归函数可以用来计算阶乘。阶乘是一个数的所有小于及等于它的正整数的乘积，通常表示为n!。下面是一个简单的递归函数示例，用于计算给定数字n的阶乘：

#include <stdio.h>

// 定义递归函数计算阶乘
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) {
        printf("错误：阶乘仅对非负整数定义。\n");
    } else {
        unsigned long long result = factorial(num);
        printf("%d 的阶乘是 %llu\n", num, result);
    }

    return 0;
}

相关问题

在c语言中用递归方法求n的阶乘

可以使用如下递归函数来求n的阶乘：

int factorial(int n) {
    // 基础情况
    if (n <= 1) {
        return 1;
    }
    else {
        // 递归调用
        return n * factorial(n-1);
    }
}

这个函数的基础情况是当n等于1或0时返回1，否则递归调用函数本身并返回n乘以函数返回值。递归调用会一直进行下去，直到n等于1或0为止，此时递归函数的执行会逐层返回，最终得到n的阶乘的结果。

在c语言中用递归算法求 n（小于 10 的正整数） 的阶乘 n!

在C语言中，递归算法可以非常简洁地用来计算一个正整数n的阶乘。阶乘(n!)是指所有从1到n的正整数相乘的结果，比如5的阶乘就是5 * 4 * 3 * 2 * 1。下面是一个递归函数的例子：

#include <stdio.h>

// 定义递归函数来计算阶乘
long long factorial(int n) {
    // 基本情况：当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("请输入一个小于10的正整数：");
    scanf("%d", &num);

    // 检查输入是否有效，并计算阶乘
    if (num >= 1 && num <= 10) {
        long long result = factorial(num);
        printf("%d的阶乘是：%lld\n", num, result);
    } else {
        printf("输入错误，数字应小于10。\n");
    }

    return 0;
}

在这个程序中，`factorial`函数会一直递归调用自身，直到达到基本情况才停止并返回阶乘值。