当前位置:首页C语言 > 正文

c语言递归求n的阶乘

作者:野牛程序员:2023-11-07 09:51:55C语言阅读 3175

阶乘是一个数学概念,表示一个正整数 n 与小于或等于它的所有正整数的乘积。通常用符号 "n!" 表示,其中 n 是一个非负整数。

数学上,n 的阶乘(n!)定义如下:

n! = n × (n - 1) × (n - 2) × ... × 2 × 1

换句话说,n 的阶乘是从 1 到 n 的所有正整数的乘积。例如:

  • 5 的阶乘(5!)等于 5 × 4 × 3 × 2 × 1 = 120

  • 4 的阶乘(4!)等于 4 × 3 × 2 × 1 = 24

  • 3 的阶乘(3!)等于 3 × 2 × 1 = 6

  • 0 的阶乘(0!)通常被定义为 1,这是一个特例。

阶乘在组合数学、排列组合和数学计算中经常出现,用于描述一组元素的不同排列方式的数量等。它在计算和数学中具有重要的应用。



在C语言中,递归求n的阶乘可以如下所示:

#include <stdio.h>

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

int main() {
    int n = 5; // 你可以替换成你想要求阶乘的数
    int result = factorial(n);
    printf("%d的阶乘是:%d\\n", n, result);
    return 0;
}

段代码定义了一个factorial函数,它使用递归来计算n的阶乘。在main函数中,可以将n替换为想要计算阶乘的任何正整数。代码将打印出结果。

野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击