循环和递归的优缺点比较

最新推荐文章于 2024-07-04 06:59:28 发布
最新推荐文章于 2024-07-04 06:59:28 发布
阅读量2k 收藏 2
点赞数 1
分类专栏： 停停
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cs_ing/article/details/8291278
版权

递归

优点：某些问题使用递归很容易理解和解决，如汉诺塔问题...

缺点：由于递归存在多层调用，所以使用递归非常浪费存储空间和时间。

循环

优点：存储空间小，花费时间少。

缺点：部分问题使用循环难于理解和解决。

这样看来，递归和循环好像是互补的冤家...


Cs1275
关注
专栏目录
理解递归与循环
「 虚幻私塾」
10-05 1020
在计算环节特别大的前提下，递归就是不好的，因为递归是先调用，再计算。声明语句：声明新的局部变量，该变量的类型必须和数组元素的类型匹配。表达式：表达式是要访问的数组名，或者是返回值为数组的方法。递归会带来大量的函数调用。1 //例子：从1加到100求和。3 }while(布尔表达式);2 //代码语句。另加：数组的静态与动态定义。2 //代码主要部分。
算法之递归和循环比较
amychang230_的博客
08-14 4242
递归的缺点 首先递归实现效率不如循环。 递归由于是函数调用自身，而函数调用要消耗空间和时间，每一次调用都需要在内存栈中分配空间，来保存参数、返回地址及临时变量，并且往栈里压入数据和弹出数据都需要时间。递归中有很多计算是重复的，因此带来很大的负面影响。其本质是把一个问题分解成两个和多个小问题，如果多个小问题存在相互重叠部分，就造成重复计算。 动态规划用递归分析问题，但由于递归分解的子问题存在大...
面试之路（23）-递归和循环优缺点详解
世上只有一种英雄主义
05-04 506
使用场景 需要重复的多次的计算相同的问题，会用到递归和循环 定义 递归 递归是内部调用这个函数本身。 循环 通过设置初始值和终止条件，在一个范围内重复运算 优缺点分析 递归 虽然有代码简洁的优点，但是时间和空间消耗比较大。每一次函数调用都需要在内存栈中分配空间以保存参数，返回地址以及临时变量，而且往栈里面压入数据和弹出都需要时间。 另外递归会有重复的计算。递归...
递归和循环之间的区别
最新发布
bz02_2023f2的博客
07-04 643
递归（Recursion）定义：递归是一种通过函数（或子程序）直接或间接地调用自身来解决问题的方法。原理：递归通过把问题分解成规模更小的相似子问题，直到达到某种可以直接求解的基准情形，然后逐步返回并合并子问题的解来求解原问题。循环（Loop）定义：循环是指在满足一定条件的情况下，重复执行同一段代码的过程。原理：循环通过设置一个初始条件、循环体和一个更新条件的语句，在条件满足时重复执行循环体，直到条件不满足时退出循环。递归和循环各有优缺点，选择哪种方式取决于具体问题的特点和性能要求。
递归与循环的优缺点
tianyi416182362的专栏
06-28 1336
递归的话函数调用是有开销的，而且递归的次数受堆栈大小的限制。  以二叉树搜索为例：  bool search(btree* p, int v)  {  if (null == p)  return false;  if (v == p->v)  return true  else  {  if (v v)  return search(p->left, v);  e
java递归效率_递归的效率问题及递归与循环比较
weixin_42455621的博客
02-12 1547
1.所谓的递归慢到底是什么原因呢？大家都知道递归的实现是通过调用函数本身，函数调用的时候，每次调用时要做地址保存，参数传递等，这是通过一个递归工作栈实现的。具体是每次调用函数本身要保存的内容包括：局部变量、形参、调用函数地址、返回值。那么，如果递归调用N次，就要分配N*局部变量、N*形参、N*调用函数地址、N*返回值。这势必是影响效率的。2.用循环效率会比递归效率高吗？递归与循环是两种不同的解决问...
二分法和简单迭代法的优缺点_深究递归和迭代的区别、优缺点及实例对比
weixin_32238157的博客
01-17 3391
迭代是人，递归是神！从“编程之美”的角度看，可以借用一句非常经典的话：“迭代是人，递归是神！”来从宏观上对二者进行把握。从概念上讲，递归就是指程序调用自身的编程思想，即一个函数调用本身；迭代是利用已知的变量值，根据递推公式不断演进得到变量新值得编程思想。递归递归就是函数自己调用自己。构成递归需具备的条件：1. 子问题须与原始问题为同样的事，且更为简单；2.不能无限制地调用本身，须有个出口，化简为...
二叉树的递归和非递归算法优缺点二叉树的递归和非递归算法优缺点
07-16
二叉树的递归算法和非递归算法各有优缺点。下面是它们的特点： 递归算法的优点： 1. 简洁明了：递归算法通常能够以简洁的方式表达问题的解决方法，易于理解和实现。 2. 自然直观：递归算法能够自然地反映问题本身的...
递归函数python有什么特点_Python递归函数的优缺点
weixin_39809175的博客
11-21 638
对于求 n!，你可能会问，为何要用递归？有何优势？答案并不复杂，利用递归可以使算法的逻辑变得非常简单。因为递归过程的每一步用的都是同一个算法，计算机只需要自顶向下不断重复即可。具体到阶乘的计算，无非就是某个数字 n 的阶乘，变成这个数乘以 n-1 的阶乘。因此，递归的法则就两条：一是自顶而下（从目标直接出发），二是不断重复。递归的另一个特点在于，它只关心自己下一层的细节，而并不关心更下层的细节。你...
python递归函数求n的阶乘,优缺点及递归次数设置方式
09-17
在本例中，我们将探讨如何使用递归函数计算一个数的阶乘，以及递归函数的优缺点和如何设置递归深度。 首先，让我们看看如何用Python编写一个计算阶乘的递归函数。阶乘的定义是对于非负整数n，n的阶乘表示为所有小于...
【算法】递归与循环的优缺点
iconhot的博客
04-03 1680
题：求1+2+3+4+5+…+n的和 递归代码 public int sum(int n){ if(n==1){ return 1; }else{ return n+sum(n-1); } } while public int sum(int n){ int su...
循环和递归的优缺点
weixin_45662626的博客
10-15 4339
循环和递归的优缺点 1、使用前提 需要重复的多次的计算相同的问题，会用到递归和循环 2、百度百科定义： 递归： 程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的...
递归和循环的优缺点
weixin_46756664的博客
03-31 464
递归代码简洁，但也有缺点。 递归是函数调用自己本身，而函数调用是有时间和空间的消耗的，每一次函数调用，都需要在内存栈中分配空间以保存参数、返回地址和临时变量，而且往栈里压入数据和弹出数据都需要时间. 递归有可能很多计算都是重复的 调用栈溢出。每一次函数调用在内存栈中分配空间，而每个进程的栈的容量是有限的，当递归调用的层级太多是，就会超出栈的容量，从而导致内存栈溢出 ...
递归的优缺点
热门推荐
wangzhenling的专栏
03-02 4万+
优点： 1. 简洁 2.在树的前序，中序，后序遍历算法中，递归的实现明显要比循环简单得多。 缺点： 1.递归由于是函数调用自身，而函数调用是有时间和空间的消耗的：每一次函数调用，都需要在内存栈中分配空间以保存参数、返回地址以及临时变量，而往栈中压入数据和弹出数据都需要时间。->效率 2.递归中很多计算都是重复的，由于其本质是把一个问题分解成两个或者多个小问题，多个小问题存在相互重叠的部分
递归和循环优劣以及对递归理解
qq_53539629的博客
03-18 434
关于递归和循环的使用。首选咱们先对递归函数工作过程的理解:以算阶乘为例子: Fact(int n) { int a; if(n==1) return 1; return a=Fact(n-1)✖️n 此句中Fact无法算出固进入Fact(n-1) 以此往复直到n=1。然后返回返回返回实现传递和返回也就是递归。 但是在实际应用中 我们应如何选择递归和循环呢。举个数学中的斐波拉数列的问题，初学的小伙伴可以去搜一下斐波拉数列。当涉及到很大的斐波拉数列计算时 因为递归的重复太多 所以计算速度非常慢。编译器可能处理十
递归（与循环的区别）
qq_39134392的博客
04-26 1万+
递归：无限调用自身这个函数，每次调用总会改动一个关键变量，直到这个关键变量达到边界的时候，不再调用。.递归与循环的区别于联系相同点： （1）都是通过控制一个变量的边界（或者多个），来改变多个变量为了得到所需要的值，而反复而执行的； （2）都是按照预先设计好的推断实现某一个值求取；（请注意，在这里循环要更注重过程，而递归偏结果一点）不同点： （1）递归通常是逆向思维居多，“递”和“归”不一定容易发现...
递归和循环的区别
鸟不拉诗
09-24 2438
递归和循环的区别递归算法优点缺点递归的三要素明确递归终止条件给出递归终止时的处理办法提取重复的逻辑，缩小问题规模斐波那契数列循环算法优点缺点总结 递归算法 优点 代码简洁、清晰，并且容易验证正确性。（如果你真的理解了算法的话，否则你更晕） 缺点 它的运行需要较多次数的函数调用，如果调用层数比较深，需要增加额外的堆栈处理，比如参数传递需要压栈等操作，会对执行效率有一定影响。但是，对于某些问题，如果不使用递归，那将是极端难看的代码。 递归的三要素 明确递归终止条件 我们知道，递归就是有去有回，既然这样，那么必然
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值