你搞懂递归与迭代(非递归)了吗？（非常重要）

已于 2022-05-02 14:28:23 修改
阅读量961 收藏 44
点赞数 59
分类专栏： 初阶C语言 文章标签： c语言
于 2022-04-27 12:02:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45659943/article/details/124432722
版权

 

 💘作者：你我皆为凡人

 💘博客主页：你我皆为凡人的博客

 💘专栏：C语言编程刷题篇

                初阶C语言

 💘名言警句：时间不会为任何人停留,而事物与人,无时不刻也在变化着。每一个人,也都在不停向前！

 💘觉得博主文章写的不错的话，希望大家三连（✌关注，✌点赞，✌评论），多多支持一下！！
 

96a4050f3b344e2bb6109afb1ae4a843.gif

 

最低0.47元/天 解锁文章
「已注销」
关注
  • 59
    点赞
  • 踩
  • 44
    收藏
    觉得还不错? 一键收藏
  • 91
    评论
专栏目录
递归与非递归的比较
luojinping的专栏
10-24 1万+
递归与非递归的比较 非递归效率高；递归代码写出来思路清晰，可读性强。        生成可执行文件大小应该和编译器有关吧。。。。 递归的话函数调用是有开销的，而且递归的次数受堆栈大小的限制。  以二叉树搜索为例：  bool search(btree* p, int v)  {  if (null == p)  return false;  if (v == p->v
递归与非递归集锦篇
weixin_34049948的博客
04-11 181
非递归也就是我们俗称的循环，非递归代码可能很长，但成本低（包括运行时间等）递归也就是俗称的自己调用自己，代码或许很短，但成本高两种各有利弊，大多可以相互转换，但有些情况，非一种不可例题如下： 1.递归和非递归分别实现求第n个斐波那契数 #include<stdio.h> int fib1(int n)//非递归 { int i; int f1 = 1; int ...
快排之递归与非递归
机器学习笔记
03-20 6326
前言 时间过得很快，今年就轮到我秋招找工作了，偶尔复习下常见的算法题并进行整理。方便自己后面复习，能给网友提供点参考也不错。 partition函数 该函数为快排的核心，思想就是在数组中找一个数作为中间值，把数组中比它小的放左边，大的放右边。这个函数有两种写法，单指针版和双指针版。下面给出C++代码： //单指针分割 int singlePartition(vector<int>&a...
递归和迭代的区别
小白
10-07 1万+
递归和迭代都是循环中的一种。 简单地说，递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环，而迭代与普通循环的区别是：循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。 递归循环中，遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器结束循环。当然很多情况都是多种循环混合采用，这要根据具体需求。 使用递归
递归遍历与非递归遍历文件夹.pdf
12-16
接着是**非递归遍历**，也称为迭代遍历。这种方法不使用函数的递归调用，而是通过显式的数据结构（如栈或队列）来跟踪要访问的文件和子目录。在框图中，“Node out_stack”表示从栈中取出节点进行处理。非递归遍历...
如何使用递归和非递归方式反转单向链表
09-05
非递归方法通常涉及到迭代，通过两个指针，`previousNode` 和 `nextNode`，来追踪和更新链表。初始时，`previousNode` 为 `null`，`nextNode` 也初始化为 `null`。然后，我们遍历链表中的每个节点 `current`，在遍历...
JavaScript实现多叉树的递归遍历和非递归遍历算法操作示例
10-18
本示例探讨了如何使用递归和非递归方法遍历这样的多叉树，特别是针对JSON表示的树结构。 首先，我们来看递归遍历算法。递归是一种函数调用自身的技术，常用于解决具有自相似性质的问题，如树遍历。在JavaScript中，...
C++非递归建立二叉树实例
09-03
在C++编程中，二叉树是一种非常重要的数据结构，它由节点组成，每个节点包含一个值以及两个指向其他节点的引用，分别称为左孩子和右孩子。在本实例中，我们将探讨如何非递归地建立二叉树，这种方法通常比递归方式更...
suanfa.rar_先序非递归
09-21
2. **迭代非递归遍历（Morris遍历）** Morris遍历是一种空间效率极高的非递归方法，它不需要额外的数据结构，只利用了树本身的链接。首先，找到当前节点的前驱节点。如果没有前驱节点，说明是树的第一个节点，直接...
递归和迭代
alpneq7479的博客
07-26 849
一.递归（Recursion） 1.递归：以相似的方式重复自身的过程 2.递归在程序中表现为：在函数的定义中直接或间接调用函数自身 3.递归和循环： （1）递归是有去（递去）有回（归来），因为存在终止条件，比如你打开一扇门还有一扇门，不断打开，最终你会碰到一面墙，然后返回 （2）循环是有去无回，但可以设置终止条件，比如你打开一扇门还有一扇门，不断打开，还有门，没有终点 4.递...
迭代是人，递归是神（迭代与递归的总结：比较）
ZhangPY的专栏
07-12 2万+
在计算机编程实现中有常常两种方法：一曰迭代（iterate）；二曰递归（recursion）。 从“编程之美”的角度看，可以借用一句非常经典的话：“迭代是人，递归是神！”来从宏观上对二者进行把握。 从概念上讲，递归就是指程序调用自身的编程思想，即一个函数调用本身；迭代是利用已知的变量值，根据递推公式不断演进得到变量新值得编程思想。 从直观上讲，递归是将大问题化为相同结
《JAVA与模式》26天系列—第19天—迭代子模式
06-29 4948
迭代子模式又叫游标(Cursor)模式，是对象的行为模式。迭代子模式可以顺序地访问一个聚集中的元素而不必暴露聚集的内部表象（internal representation）。 聚集和JAVA聚集 　　多个对象聚在一起形成的总体称之为聚集(Aggregate)，聚集对象是能够包容一组对象的容器对象。聚集依赖于聚集结构的抽象化，具有复杂化和多样性。数组就是最基本的聚集，也是其他的JAVA聚
递归算法和非递归算法的区别和转换
qq_28087847的博客
01-09 3651
本文介绍了递归算法和非递归算法的区别和转换
斐波那契的递归与非递归
Y~哈哈哈的博客
01-05 5636
一、非递归 int Fibonacci(unsigned int n) { int a = 1, b = 1, c = 1; for(int i = 3; i <= n; i++) { c = a + b; a = b; b = c; } return c; } 二、递归 int Fibonacci(size_t n) { if(n == 1 || ...
二分查找（递归与非递归）
热门推荐
话别深秋
08-06 5万+
递归方法 int BinSearch(int Array[],int low,int high,int key/*要找的值*/){ if (low<=high) { int mid = (low+high)/2; if(key == Array[mid]) return mid; else if(key<Array[mid]) return B
C 递归与非递归(迭代)
graceful_tomorrow的博客
11-17 213
#include &lt;stdio.h&gt; #define N 50 int sum(int a[],int n){ //递归求前n个数的和 if(n&lt;=0) //递归调用的结束条件，加上a[0]后，退出递归调用 return 0; if(n&gt;0) return a[n-1] + sum(a,n-1); } int Non...
记住递归（面试很重要）
qq_38720244的博客
04-14 776
//不懂递归的朋友，可以记住！public class RecursionTest{    public static void main(String[ ] args){        int n = 5;        int resultValue = method(n);        System.out.println(resultValue); //120    }    publi...
递归和迭代有什么区别？
最新发布
06-10
递归和迭代是两种常见的解决问题的编程方法，它们在处理数据结构和算法时有着不同的执行机制和理解方式。 **递归**： 递归是一种通过将大问题分解为更小的相同或类似子问题，并调用自身来解决这些子问题的过程。它通常涉及一个函数（或方法）调用自身，并在每次调用时处理规模更小的问题，直到达到基本情况（也称为递归基或终止条件），然后逐级返回结果。递归的一个关键特征是每次调用都需要保存状态以便于后续恢复。 **迭代**： 迭代则是在循环结构中解决问题，通常使用循环（如for、while等）来逐步执行一系列步骤，每次迭代都会更新当前状态，直到达到预设的终止条件。迭代不需要函数调用自身，而是直接在循环内部完成任务，没有明确的“递归”过程。 **区别**： 1. **思维方式**：递归是自上而下的，像倒推游戏一样；迭代则是自底向上的，像爬楼梯一样。 2. **效率**：递归可能会导致大量的函数调用开销，如果递归深度过深可能导致栈溢出；而迭代通常更节省内存。 3. **控制流**：递归依赖于函数返回和调用，易于理解和表达问题的本质；迭代则更加直观，便于实现复杂的数据结构遍历。 4. **语言支持**：并非所有编程语言都对递归有良好的支持，一些有限制的语言可能需要特殊技巧或库来避免栈溢出。 **相关问题**： 1. 递归是如何避免无限循环的？ 2. 什么情况下适合使用迭代而非递归？ 3. 递归和迭代哪种更容易理解和调试？

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 91
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值