C语言-递归和迭代，带你全面掌握高级知识点英文

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数HarmonyOS鸿蒙开发工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年HarmonyOS鸿蒙开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上HarmonyOS鸿蒙开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新

如果你觉得这些内容对你有帮助，可以添加VX：vip204888 （备注鸿蒙获取）

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

🆔本文由Aileen_0v0🧸 原创 CSDN首发🐒 如需转载还请通知⚠️
📝个人主页：Aileen_0v0🧸—CSDN博客
🎁欢迎各位→点赞👍 + 收藏⭐️ + 留言📝​
📣系列专栏：Aileen_0v0🧸的C语言学习系列专栏——CSDN博客
🗼我的格言:“没有罗马,那就自己创造罗马~”

目录

递归概念

递归的思想

递归的限制条件

例子

1.求阶乘

2.按顺序打印

递归与迭代

例子

1.求第n个斐波那契数

​编辑 利用递归求

利用迭代求

Summary

预告

1.汉诺塔问题

2.青蛙跳台阶问题

---

本节概要

递归概念

递归:函数自己调用自己

控制台运行结果:

 

递归的思想

把一个大型问题层层转换成一个与原问题相似,但规模较小的子问题求解;直到子问题不能再被拆分,递归就结束了.— 大事化小

递归的 递是递推的意思  归是回归的意思

---

递归的限制条件

例子

1.求阶乘

不考虑栈溢出,所以n不能太大,n的阶乘就是 1-n 的数字累乘

int Fact(int n)
{
	if (n <= 0)
		return 1;
	else
		return n * Fact(n - 1);
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fact(n);
	printf("%d\n", ret);
	return 0;
}

求阶乘的过程图解(以3为例),红色表示递退过程,绿色表示回归过程.

2.按顺序打印

1.Print(
1234
)

2.==>Print(
123
)                        +
printf
(
4
)

3.==>Print(
12
)                +
printf
(
3
)

4.==>Print(
1
)        +
printf
(
2
)

5.==>
printf
(
1
)

画图推演:

//按顺序打印
void Print(int n)
{
	if (n > 9)
		Print(n / 10);
	printf("%d ", n % 10);
}


int main() 
{
	int n = 0;
	scanf("%d", &n); //1234
	Print(n);
	return 0;

}

运行结果:

在 C 语言中，如果被除数和除数都是整数，则使用除号 / 进行运算时，结果将被截断为整数，不会有小数部分。如果被除数和除数中至少有一个是浮点数，则使用除号 / 进行运算时，结果将保留小数部分。例如：

int a = 5, b = 2;
float c = 5.0, d = 2.0;

int result1 = a / b;    // 结果为 2
float result2 = a / b;  // 结果为 2.0
float result3 = c / d;  // 结果为 2.5

在第一个例子中，因为被除数和除数都是整数，所以结果被截断为整数 2。而在第二个例子中，虽然使用的是整数变量，但因为将运算结果存储在浮点数变量中，所以结果被转换为浮点数 2.0。在第三个例子中，被除数和除数都是浮点数，所以结果保留小数部分，为浮点数 2.5。

---

递归与迭代

虽然递归很好用,但是如果递归深度太深可能会发生栈溢出的问题.

**这是刚刚打印,1234的例子,我们通过函数内存中的栈区去观察,它是如何进行打印的,**当执行完所有函数以后我们会发现栈区里会给每一个执行完的函数开辟一个空间,直到函数执行完以后,这些空间才会被一个一个的释放出来.

如果这个打印数字很大,比如说 n = 10000 栈的内存没有那么大,就会导致在后面继续开辟内存空间的时候,栈区没有足够的空间提供给函数进行栈帧开辟,就会发生栈溢出(stack over flow)的现象

void test(int n)
{
	if (n <= 10000)
	{
		printf("%d\n", n);
		test(n + 1);
	}
}
int main()
{
	test(1);
	return 0;
}

递归层次过深,发生栈溢出现象

迭代: 表示一种重复做的事情,循环是一种迭代

我们可以通过迭代(循环)解决阶乘问题

int main()

void test(int n)
{
if (n <= 10000)
{
printf(“%d\n”, n);
test(n + 1);
}
}
int main()
{
test(1);
return 0;
}

![](https://img-blog.csdnimg.cn/932fd619ad014699806f4c18812ac940.png)


**递归层次过深,发生栈溢出现象**


**迭代: 表示一种重复做的事情,循环是一种迭代**


**我们可以通过迭代(循环)解决阶乘问题**

int main()