c语言递归实现n的阶乘

#include <stdio.h>

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

int main() {
    int n;
    printf("Enter a positive integer: ");
    scanf("%d", &n);
    printf("%d! = %lld\n", n, factorial(n));
    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`函数计算并打印该整数的阶乘。

用c语言递归方法求阶乘代码

以下是用 C 语言递归方法求阶乘的代码：

#include <stdio.h>

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

int main() {
    int n = 5;
    int result = factorial(n);
    printf("%d! = %d\n", n, result);
    return ;
}

这段代码可以计算 5 的阶乘，即 5! = 5 x 4 x 3 x 2 x 1 = 120。