Ｃ语言:利用递归函数求一个数的阶乘！

最新推荐文章于 2025-06-19 14:54:13 发布

路遥ly

最新推荐文章于 2025-06-19 14:54:13 发布

阅读量3.6w

点赞数 27

CC 4.0 BY-SA版权

分类专栏： C语言文章标签：递归函数阶乘

本文链接：https://blog.youkuaiyun.com/qq_34616766/article/details/85705408

C语言专栏收录该内容

6 篇文章

订阅专栏

本文详细解释了递归函数的概念，通过求解阶乘的具体实例，展示了递归函数在C语言中的实现方式。文章包含完整的代码示例及运行结果，适合初学者理解和实践递归算法。

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

递归函数的定义:
编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。
小例子:求n的阶乘！

#include<stdio.h>
int fun(int a)
{
	if(a<=1)
	return 1;
	return(a*fun(a-1));
}
int main()
{
	int a,b;
	printf("input a num:\n");
	scanf("%d",&a);
	b=fun(a);
	printf("%d!=%d\n",a,b);
	return 0;
}

程序运行结果：
在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

路遥ly

关注关注

27
点赞
踩
56

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C语言之使用递归的方法求n的阶乘

m0_64365419的博客

06-11

690

使用递归的方法求n的阶乘

（小白练习）C语言递归求阶乘！！

weixin_43261073的博客

07-09

1412

递归这个是事儿困扰了我好久，直到现在我还没有理解透彻，下面我来说说我不透彻的理解：首先我们都知道代码的执行是从上到下的从左到右，函数在运行到递归处就会再次进入自己，只是这次额参数改变了，这里需要注意的事递归函数必须要要一个出口先上代码： #include<stdio.h> int fun(int n); int main(){ printf("%d\n"fun(5)); return 0; } int fun(int n){ if(n > 1){ //这里设置一个条

参与评论您还未登录，请先登录后发表或查看评论

C语言递归方法求阶乘

03-31

C语言练习程序，采用递归方法求阶乘.调用子函数实现

C语言，递归，求n的阶乘

04-13

这是一道C语言求n的阶乘，方法很简单，代码不超过5行

C语言——函数递归

热门推荐

oxygen_ls的博客

04-10

1万+

递归函数的定义：先引入一个例子：输入n，求n！。分析： n！= 1 * 2 * 3 * … * n 1)一般解法： #include"stdio.h" int main() { int n, i; double s = 0; scanf("%d", &n); for(i = 1;i <= n;i++) { s *= i; ...

C语言：函数递归

2401_86551514的博客

08-25

1342

这里我们看到了，在计算第40个斐波那契数的时候，使用递归方式，第3个斐波那契数就被重复计算了39088169次，这些计算是非常冗余的，所以斐波那契数的计算，使用递归是非常不明智的，我们就得想迭代的方式解决。当我们n输入为50的时候，需要很长时间才能算出结果，这个计算所花费的时间，是我们很难接受的，这也说明递归的写法是非常低效的，那是为什么呢？其实递归程序会不断的展开，在展开的过程中，我们很容易就能发现，在递归的过程中会有重复计算，而且递归层次越深，冗余计算就会越多。我们知道n的阶乘的公式：n！

【C语言】--利用递归方法求5!（通俗易懂）

小人物，大梦想！

08-24

2475

每层分离出来最大的那个数。定义一个求阶乘的函数 fac() ，那么 n 的阶乘就可以递归地表示为 n * fac ( n - 1 ) ，直到 n 等于1结束。函数的递归最基本的思想就是：大事化小。

C语言基础练习100--025（利用递归的方式求5的阶乘）

m0_62363743的博客

05-26

1744

题目：求1！+2！+3！+4！+5！之和。分析：

C语言之递归求阶乘

逆钟夕的忘忧阁

10-21

1016

#include /* 运用递归，求一个数的阶乘，例如用户输入5，则就是5的阶乘：5*4*3*2*1=120 */ //5*4*3*2*1=120 //5*factorial(4)---5*4*factorial(3)-- int factorial(int a) { if (a == 1) { return 1; } return a*factorial(a-1); }

C语言经典例26-利用递归方法求阶乘

syzdev的博客

02-08

1913

目录1 题目2 分析3 实现4 运行结果 1 题目利用递归方法求5!5!5!。 2 分析我们知道0和1的阶乘都是1，用递归计算阶乘时，要递减的方式递归，到0或1的时候返回递归。该递归程序从递归三大要素的角度来看：整个递归程序的目的：计算阶乘递归的出口条件：当遇到0或1的时候返回递归递归的递推公式：f(n)=n∗f(n−1)f(n) = n * f(n-1)f(n)=n∗f(n−1) ...

C语言递归求阶乘

liudaoqun的博客

03-26

4461

C语言递归求阶乘 #include <stdio.h> #include <stdlib.h> int fac(int n) { if (n <= 1) { return 1; } else { return n*fac(n - 1); } } int main() { ...

C语言编程之递归求阶乘

ZH0314的博客

07-20

9923

题目: 利用递归方法实现一个函数,该函数能够实现n的阶乘,即 n! = n*(n-1)*…*3*2*1; #include int factorial(int n) { if(n == 1) //结束递归判断条件 { return; } return n*factorial(n - 1); //递归调用自己 } int main() { int n; printf("

C语言-求数字阶乘（递归函数）

非同╰_╯寻常

06-23

2021

/* * C语言求数字的阶乘 */ #include <stdio.h> #include <stdlib.h>long jiecheng(int n);void main() { int n=0; printf("input a integer number!\n"); scanf("%d",&n); if(n<0) { printf("

C语言中用递归的方法求阶乘

m0_70725899的博客

08-19

3099

求阶乘；阶乘增长堪比指数增长，即使用长整型变量也容易越界，示例代码未考虑越界，仅仅表示一个递归函数的例子而已。

c语言，递归法求阶乘

qq_64154689的博客

11-21

808

c语言递归法求阶乘

C语言求阶乘（递归）

weixin_42149569的博客

03-31

428

#include<stdio.h> int jdigui(int n){ if(n==0) return 1; else return n*jdigui(n-1); } int main(){ printf("5的阶乘为%d。",jdigui(5)); }

用C语言用递归函数求1！+2！+……10！

11-12

在C语言中，你可以使用递归函数来计算阶乘的总和，每个数的阶乘是该数乘以所有小于它的正整数的积。这里是一个简单的递归函数来求从1到10的所有阶乘之和： ```c #include <stdio.h> // 计算n的阶乘 long long factorial(int n) { if (n == 0 || n == 1) return 1; else return n * factorial(n - 1); } // 求1! + 2! + ... + 10! long long sumFactorials(int n) { int i; long long result = 0; for (i = 1; i <= n; ++i) { result += factorial(i); } return result; } int main() { int limit = 10; long long totalSum = sumFactorials(limit); printf("1! + 2! + ... + %d! = %lld\n", limit, totalSum); return 0; } ``` 在这个程序中，`factorial` 函数用于递归计算阶乘，而 `sumFactorials` 函数则负责累加所有的阶乘结果。