![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
甲壳虫奇袭电脑城
这个作者很懒,什么都没留下…
展开
-
递归、迭代与循环
感谢知乎大佬CyrusCao的回答:原文链接 递归:自己调用自己,每次旨在缩小问题规模。 迭代:自己执行很多次,每次旨在更接近目标。 循环:侧重于描述每次操作和上一次操作相同之处。 迭代:侧重于描述每次操作和上一次操作的不同之处。 例: for 循环,其中的逻辑每次执行都相同,我们可以说它是一个循环。但 for 循环中定义的局部变量 i(每次循环自增的那个),每次执行都会有新的值代替旧的值,我们可以说它是在迭代。 ...转载 2021-10-27 21:50:40 · 235 阅读 · 0 评论 -
函数递归简单理解
0.简单理解 0.1.生成一个函数的执行栈,将本次参数和未执行的函数(一般是归来过程)压入栈中,后调用的函数先返回值(有时候也会没有返回值,没有返回值时,用该层的参数执行未完成的函数,然后返回下一层)。 0.2.一般情况下if后写终止条件。 1.应用 递归定义的数学函数:(1)阶乘函数。(2)2阶Fibonacci数列。 具有递归特性的数据结构:(1)二叉树。(2)广义表。 可递归求解的问题:(1)迷宫问题。(2)Hanoi塔问题。 2.解决问题方式 在递去过程中解决。(把递归函数前所有函数执行完原创 2021-10-27 17:06:41 · 294 阅读 · 0 评论