C语言编写递归函数求阶乘

在C语言中，递归函数可以用来求一个数的阶乘，阶乘是指从1乘到该数的所有正整数的积。递归函数的基本思想就是将大问题分解成小问题，直到问题简单到可以直接解决，然后逐步合并结果。以下是计算阶乘的典型递归函数示例：

#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) {
        unsigned long long fact = factorial(num);
        printf(" %d 的阶乘是 %llu\n", num, fact);
    } else {
        printf("错误！输入是非负整数。\n");
    }

    return 0;
}

相关问题

在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语言递归函数求阶乘

递归函数是一种在定义中调用自身的函数，它在解决问题时可以将大问题分解为小问题，直到达到一个基本情况，然后逐层返回解决整个问题。在C语言中，使用递归函数求阶乘的方法是定义一个函数，该函数接收一个整数参数，并返回其阶乘值。

阶乘函数通常定义为n! = n * (n-1) * (n-2) * ... * 1，而且规定0的阶乘为1。递归实现的基本思路是：n的阶乘可以表示为n乘以(n-1)的阶乘，而(n-1)的阶乘又可以继续按照这个规则分解，直到分解到1的阶乘，这时候直接返回1即可。

下面是一个简单的C语言递归函数求阶乘的例子：

#include <stdio.h>

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

int main() {
    int number;
    printf("请输入一个整数：");
    scanf("%d", &number);
    printf("%d的阶乘是：%ld\n", number, factorial(number));
    return 0;
}

这个程序首先声明了一个名为`factorial`的递归函数，用于计算阶乘。在`main`函数中，程序提示用户输入一个整数，然后调用`factorial`函数计算并打印该整数的阶乘。