求阶乘（递归）

最新推荐文章于 2023-09-24 12:12:47 发布

.ciao.

最新推荐文章于 2023-09-24 12:12:47 发布

阅读量4k

点赞数 2

分类专栏： C语言入门文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/m0_58291075/article/details/127851470

版权

递归阶乘 C语言函数设计非负整数

关键词由优快云通过智能技术生成

C语言入门专栏收录该内容

21 篇文章

订阅专栏

该博客介绍了一种使用递归方法来计算阶乘的C语言函数。题目要求不使用循环，只通过递归函数doubleFac(int x)实现，其中0的阶乘定义为1。递归公式为n! = n * (n-1)!，递归的终止条件是x等于0，此时返回1。提供的裁判程序用于验证函数的正确性，输入样例包括10和70，对应的输出分别是3628800和1.197857167e+100。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

6-1 求阶乘(递归版)

分数 10

作者李祥

单位湖北经济学院

请编写函数，用递归方法求阶乘。

n!=1×2×3×⋯×n

规定：0!=1

函数原型

double Fac(int x);

说明：参数 x 为非负整数，函数值为 x 的阶乘。

要求：不要使用循环语句，用递归方法完成函数的设计。

裁判程序

#include <stdio.h>

double Fac(int x);

int main()
{
    int n;
    scanf("%d", &n);
    printf("%.10g\n", Fac(n));
    return 0;
}

/* 你提交的代码将被嵌在这里 */

输入样例1

输出样例1

输入样例2

输出样例2

1.197857167e+100

思路

第一步我们先找出规律，得出公式，这里很容易的出公式为n*(n-1)

第二步找到中断条件，题中提示”0！=1“，因此我们可以很快想到条件。

代码如下：

double Fac(int x)
{
    if(x==0)
        return 1;
    else
        return x*Fac(x-1);
}