C语言-递归和迭代，2024年最新最新整理《HarmonyOS鸿蒙架构师面试题解析大全》

最新推荐文章于 2024-10-04 23:13:02 发布

2401_84159911

最新推荐文章于 2024-10-04 23:13:02 发布

阅读量1k

点赞数 13

分类专栏： 2024年程序员学习文章标签： c语言 harmonyos 开发语言

本文链接：https://blog.csdn.net/2401_84159911/article/details/137760492

版权

2024年程序员学习专栏收录该内容

100 篇文章 0 订阅

订阅专栏

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

htt

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

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

如果你需要这些资料，可以添加V获取：vip204888 （备注鸿蒙）

正文

画图推演:

//按顺序打印
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()
{
int n = 0;
scanf(“%d”, &n);
int i = 0;
int ret = 1;
for (i = 1; i <= n; i++)
{
ret *= i;
}
printf(“%d\n”, ret);
return 0;
}

运行结果:

例子

1.求第n个斐波那契数

斐波那契数列: 1 1 2 3 5 8 13 21 34 55

利用递归求

//求第n个斐波那契数
int Fib(int n)
{
if (n <= 2)
return 1;
else
return Fib(n - 1) + Fib(n - 2);
}

int main()
{
int n = 0;
scanf(“%d”, &n);
int ret = Fib(n);
printf(“%d\n”, ret);
return 0;
}

运行结果:

//求第n个斐波那契数
int count = 0;
int Fib(int n)
{
if (n == 3)
count++;
if (n <= 2)
return 1;
else
return Fib(n - 1) + Fib(n - 2);
}

int main()
{
int n = 0;
scanf(“%d”, &n);
int ret = Fib(n);
printf(“%d\n”, ret);
printf(“count = %d\n”, count);
return 0;
}

利用迭代求

int Fib(int n)
{
int a = 1;
int b = 1;
int c = 1;
while (n > 2)
{
c = a + b;
a = b;
b = c;
n–;
}
return c;
}

int main()
{
int n = 0;
scanf(“%d”, &n);
int ret = Fib(n);
printf(“%d\n”, ret);
//printf(“count = %d\n”, count);
return 0;
}

运行结果:

Summary

1.如果一个问题使用 递归方法写代码, 是非常方便的,简单的

写出的代码是没有明显缺陷的,这时候使用递归即可

2.如果使用递归写的代码,是存在明显缺陷的

比如:栈溢出,效率低下等

这时候必须考虑其他方式,比如: 迭代

预告

1.汉诺塔问题

相传在古印度圣庙中，有一种被称为汉诺塔的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

2.青蛙跳台阶问题

有一只青蛙，一次可以跳一个台阶，也可跳2个台阶如果有n个台阶，这只青蛙有多少种跳法，跳上n个台阶