迭代、递归、普通循环的联系与区别

已于 2022-09-03 16:49:15 修改
阅读量525 收藏 2
点赞数
分类专栏： 数据结构 文章标签： 数据结构
于 2022-08-28 18:44:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43965999/article/details/126572612
版权

迭代

  • 含义：函数内某段代码的循环
  • 结束方式：使用计数器结束循环

递归

  • 含义：重复调用函数自身实现循环
  • 结束方式：遇到满足终止条件的情况时逐层返回来结束

两者关系

  • 大部分两者可以相互转化
  • 递归中一定有迭代，但是迭代中不一定有递归
  • 循环的次数较大时，迭代的效率明显高于递归，因此，能用迭代的不用递归
  • 递归调用函数,计算有重复,浪费空间,并且递归太深容易造成堆栈的溢出

迭代与普通循环

  • 区别：迭代时，循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。
  • 迭代经典案例：比如计算1-100所有实数的和。
int v=1;
for
最低0.47元/天 解锁文章
尼克狐尼克.nikewilde
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
汇编语言，计算斐波那契数列的前22项，斐波那契数列，分别用两种方法：递归调用，普通循环加法
03-31
在本文中，我们将深入探讨如何使用汇编语言来计算斐波那契数列的前22项，并且对比两种不同的实现方法：递归调用和普通循环加法。首先，让我们了解一下斐波那契数列的基本概念。 斐波那契数列是一个数学上的序列，...
c代码-阶乘递归和普通
07-14
递归方法利用函数自身调用来解决问题，而循环方法则通过迭代实现相同的目标。 **递归阶乘** 递归阶乘是通过函数自身调用来计算阶乘的。基本思想是n的阶乘等于n乘以(n-1)的阶乘。在C语言中，递归阶乘函数可能如下所...
深入理解循环和迭代
老齐教室
03-19 1243
循环，特别是for循环，是Python中常见的语句，甚至于Guido van Rossum（Python创始人）在评论递归的时候说过在Python中“递归已死”，我想这句话的意思不是说在Python中不能用递归，而是说因为Python中的for循环语句足够强大，可以不考虑递归，而是用for循环实现原本用递归做的事情。 本来，在《Python大学实用教程》和《跟老齐学Python：轻松入门》两本书中都对for循环语句做了很完整地介绍，并且在这两本书中也有关于可迭代等概念，但是，如何将两者融合起来理解，从而能够
浅谈迭代，循环，遍历，递归
zy的博客
02-02 2253
loop、iterate、traversal和recursion这几个词是计算机技术书中经常会出现的几个词汇。众所周知，这几个词分别翻译 为：循环、迭代、遍历和递归。乍一看，这几个词好像都与重复（repeat）有关，但有的又好像不完全是重复的意思。那么这几个词到底各是什么含义，有什么区别和联系呢？下面就试着解释一下。 　　1，循环（loop），指的是在满足条件的情况下，重复执行同一段代码。比如，while语句。 循环则技能对应集合，列表，数组等，也能对执行代码进行操作。　 　　　2，迭代（iterate
关于方法的迭代和循环之间的区别
qq_31850627的博客
02-26 588
先出一道题目，一个人可以一次走一阶楼梯和两节楼梯。如果有N节楼梯，那么他有几种走法走完。 这道题我们有2种方法可以来实现。 思路：当楼梯只有一节或两节时，一节楼梯的走法自然只有一种，两节楼梯的走法有2种。而三节以上我们可以认为是一开始走了一节然后走两节或者是一开始走了两节的再走一节。 设算出台阶的走法函数为F(n)。 F(1)=1 F(2)=2 F(3)=F(1)+F(2) -… F(N)=F(N-1)+F(N-2) 而具体实现方式有两种 迭代 public Double F1(int n){ if(
Java迭代器 & for循环的区别
qq_42990803的博客
11-27 4602
1、iterator接口实现了三个方法； 2、比较for循环和iterator迭代的效率； 3、遍历ArrayList 比 遍历LinkList 更快
尾递归详细总结分析
09-05
在C#中，虽然没有原生支持尾递归优化，但开发者可以通过手动管理累加器或使用迭代的方式来模拟尾递归优化。 尾递归的优势在于它可以有效地处理深度递归，提高程序效率，同时降低资源消耗。然而，不是所有递归都可以...
C语言递归调戏谷歌地球.rar
04-02
在C语言中，递归函数的定义与普通函数无异，但包含一个或多个递归调用。例如，阶乘函数可以使用递归定义： ```c int factorial(int n) { if (n == 0) return 1; // 基线条件 else return n * factorial(n - 1);...
循环、递归、遍历、迭代四者的概念区别
吴小迪的博客
07-06 3万+
循环、递归、遍历、迭代介绍 循环（loop）–最基础的概念，所有重复的行为 a.循环算是最基础的概念，凡是重复执行一段代码，都可以称之为循环。大部分的递归，遍历，迭代，都是循环。 递归（recursion）–在函数内调用自身，将复杂情况逐步转化成基本情况 a.递归时重复调用函数自身实现循环。迭代时函数内某段代码实现循环，而迭代与普通循环的区别是：循环代码中参与运算的变量同时是保存结果的变量...
「循环」「遍历」「迭代」「递归」的区别？
无敌兔0x01
01-14 1117
都表示重复概念 循环（loop）、遍历（traverse）、迭代（iterate）、递归（recursion）都有重复的概念。大部分的遍历、迭代、递归都是循环。 递归 递归是函数重复调用自身形成的循环。 循环 循环（loop），指的是在满足条件的情况下，重复执行同一段代码。比如， while 语句。 迭代 迭代是函数中某段代码实现循环。比如访问线性集合中的部分或所有元素。 迭代与循环看似相似，却有...
迭代和递归的理解和区别
热门推荐
围巢
05-08 9万+
最近做一些题经常会碰到迭代的方法解的，或者递归解法，容易搞混，特在此整理一下 一.递归： 由例子引出，先看看递归的经典案例都有哪些 1.斐波那契数列 斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、…… 这个数列从第三项开始，每一项都等于前两项之和。 2. 阶乘 n! = n * (n-1) * (n-2) * …* 1(n>0) 3.汉诺塔问...
递归
HABITXIA的专栏
03-13 957
1.所谓的递归慢到底是什么原因呢？ 大家都知道递归的实现是通过调用函数本身，函数调用的时候，每次调用时要做地址保存，参数传递等，这是通过一个递归工作栈实现的。具体是每次调用函数本身要保存的内容包括：局部变量、形参、调用函数地址、返回值。那么，如果递归调用N次，就要分配N*局部变量、N*形参、N*调用函数地址、N*返回值。这势必是影响效率的。   2.用循环效率会比递归效率高吗？
编程中，循环、迭代、遍历和递归之间的区别
其实并不难,是你太悲观
05-16 1万+
表示“重复”这个含义的词有很多, 比如循环(loop), 递归(recursion), 遍历(traversal), 迭代(iterate). 循环算是最基础的概念, 凡是重复执行一段代码, 都可以称之为循环. 大部分的递归, 遍历, 迭代, 都是循环. 递归的定义是, 根据一种(几种)基本情况定义的算法, 其他复杂情况都可以被逐步还原为基本情况. 在编程中的特征就是, 在函数定义内
递归和迭代的区别
小白
10-07 1万+
递归和迭代都是循环中的一种。 简单地说，递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环，而迭代与普通循环的区别是：循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。 递归循环中，遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器结束循环。当然很多情况都是多种循环混合采用，这要根据具体需求。 使用递归
迭代与递归的区别
鬼刀
09-04 3万+
迭代和递归的区别： 从“编程之美”的角度看，可以借用一句非常经典的话：“迭代是人，递归是神！”来从宏观上对二者进行把握。 递归：重复调用函数自身实现循环称为递归；        递归实际上不断地深层调用函数，直到函数有返回才会逐层的返回，递归是用栈机制实现的，每深入一层，都要占去一块栈数据区域，因此，递归涉及到运行时的堆栈开销（参数必须压入堆栈保存，直到该层函数调用返回为止），所以有可能导致堆...
递归的理解以及与循环，迭代的区别（Python 示例）
llxxyy507的博客
12-12 1873
目录 1，什么是递归 1.1，递归与循环的区别 2，递归函数实例 2.1，Fibonacci sequence（斐波那契数列） 2.2，Collatz sequence 1，什么是递归 递归最初给我的感觉就是循环嵌套调用（并不准确），对于递归这种思想，可以从递归函数来理解。先来看看递归函数的定义： 编程语言中，函数Func(Type a,...
循环（迭代）与递归的区别
summerbell
10-17 1434
循环（迭代）与递归的区别   1。递归算法与迭代算法的设计思路区别在于：函数或算法是否具备收敛性，当且仅当一个算法存在预期的收敛效果时，采用递归算法才是可行的，否则，就不能使用递归算法。 当然，从理论上说，所有的递归函数都可以转换为迭代函数，反之亦然，然而代价通常都是比较高的。但从算法结构来说，递归声明的结构并不总能够转换为迭代结构，原因在于结构的引申本身属于递归的概念，用迭代的方法在设计初...
递归与迭代的区别与联系
最新发布
06-02
递归和迭代都是计算机编程中常用的两种算法。递归是指在函数中调用自身来解决问题的方法，而迭代是指通过循环来重复执行一段代码，以达到解决问题的目的。 区别： 1. 实现方式不同：递归是通过函数调用自身来实现的，而迭代是通过循环来实现的。 2. 内存占用不同：递归在调用自身时会将当前的状态保存在堆栈中，因此会占用大量的内存空间，而迭代则不会有这个问题。 3. 性能不同：递归的性能相对较差，因为每次调用函数都需要保存当前状态和返回地址，而迭代则不需要这样做。 联系： 1. 都可以用来解决同样的问题。 2. 都可以用来实现相同的算法。 在实际编程中，我们需要根据具体的问题来选择递归或迭代算法。一般来说，递归算法更加简洁易懂，但可能会占用大量的内存空间，而迭代算法则更加高效，但代码可能会比较复杂。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值