面试之路（23）-递归和循环优缺点详解

最新推荐文章于 2023-07-12 14:15:15 发布
最新推荐文章于 2023-07-12 14:15:15 发布
阅读量9.2k 收藏 5
点赞数
分类专栏： 面试 算法面试 计算机专业面试 文章标签： 递归 循环 面试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lpjishu/article/details/51319060
版权

使用场景

需要重复的多次的计算相同的问题，会用到递归和循环

定义

递归

递归是内部调用这个函数本身。

循环

通过设置初始值和终止条件，在一个范围内重复运算

优缺点分析

递归

虽然有代码简洁的优点，但是时间和空间消耗比较大。每一次函数调用都需要在内存栈中分配空间以保存参数，返回地址以及临时变量，而且往栈里面压入数据和弹出都需要时间。
另外递归会有重复的计算。递归本质是把一个问题分解为多个问题，如果这多个问题存在重复计算，有时候会随着n成指数增长。斐波那契的递归就是一个例子。
递归还有栈溢出的问题，每个进程的栈容量是有限的。

循环

代码可读性不如递归
但是效率更高

fesng
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
快速了解递归与循环
dgyshy的博客
03-29 1360
递归：你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开它。若干次之后，你打开面前的门后，发现只有一间屋子，没有门了。然后，你开始原路返回，每走回一间屋子，你数一次，走到入口的时候，你可以回答出你到底用这你把钥匙打开了几扇门。 循环：你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还...
面试算法之递归和循环
yangrendong的专栏
08-23 372
我们在抽象算法问题时，如果需要重复多次的计算相同的问题，可以用递归或循环。递归方式是在函数内部调用自身函数实现堆栈上的递归，直到终止条件结束为止；循环方式是通过设置计算的初始值和终止条件，在一个范围内循环运算。比如我们求1+2+3+...+n的值，我们可以用递归或者循环的方式求解(甚至数学功底好的可以想到背后的数学公式和定理；这个比较简单n*(n+1)/2)； 递...
为什么循环比递归快
u014407873的博客
03-10 1751
但是有些算法是循环实现不了的，比如回溯算法，就必须得使用递归才能实现，因为这里必须要用到返回值来实现回溯的过程，这种情况就只能使用递归了。循环和递归基本思路是差不多的，但是这两者之间最大区别则是在于执行效率上，循环的执行效率要比递归快，递归的代价要比循环的大得多。22 istore 5 //把相除的结果赋值给index， int index = (left + right) / 2。13 istore 6 //将相除的结果赋值给index，int index = (left + right) / 2;
数据结构与算法实践——循环算法与递归算法的性能比较
预见未来to50的专栏
10-05 630
目的： 循环算法代码： #include <stdio.h> void printN_loop (int n){ int i; for (i=1; i<=n;i++){ printf("%d\n",i); } return; } int main(int argc, char **argv) { int...
递归与循环的优缺点
安冉
09-24 2008
递归好处：代码更简洁清晰。一般来说，一个人可能很容易的写出前中后序的二叉树遍历的递归算法，要写出相应的非递归算法就比较考验水平了，恐怕至少一半的人搞不定。所以说递归代码更简洁明了。 递归坏处：由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多。而且，如果递归深度太大，可能系统撑不住。 一般尾递归（即最后一句话进行递归）和单向递归（函数中只有一个递归调用地方）都可以用循环来避免递归，更
js代码-递归循环1-100的和
07-14
js代码-递归循环1-100的和
20221011-1-递归与循环.py
10-11
20221011-1-递归与循环.py
js代码-010面试题--递归的理解
07-16
js代码-010面试题--递归的理解
Python 树的遍历递归和循环
01-21
class TreeNode(object): ...###递归的形式 先序遍历 中序遍历 后序遍历 def preOrderRecursive(root): if root == None: return None print(root.val) preOrderRecursive(root.left) preOrderRecursive(root
循环和递归的优缺点
weixin_45662626的博客
10-15 4063
循环和递归的优缺点 1、使用前提 需要重复的多次的计算相同的问题，会用到递归和循环 2、百度百科定义： 递归： 程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的...
【算法】递归与循环的优缺点
iconhot的博客
04-03 1593
题：求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...
循环与递归
沈春旭的博客
05-09 9978
1. 循环的效率高于递归相比较循环，递归的代码非常简洁。递归是函数调用自身，而函数调用是有时间和空间的消耗的：每一次函数调用，都需要在内存栈中分配空间以保存参数、返回地址及临时变量，而且往栈里压入数据和弹出数据都需要时间。所以不难理解递归的实现效率不如循环。此外，递归中有可能很多计算都是重复的，从而对性能带来很大的负面影响。递归的本质是把一个问题分解成两个或者多个问题。如果多个问题存在相互重叠的部...
java递归效率_递归的效率问题及递归与循环比较
weixin_42455621的博客
02-12 1493
1.所谓的递归慢到底是什么原因呢？大家都知道递归的实现是通过调用函数本身，函数调用的时候，每次调用时要做地址保存，参数传递等，这是通过一个递归工作栈实现的。具体是每次调用函数本身要保存的内容包括：局部变量、形参、调用函数地址、返回值。那么，如果递归调用N次，就要分配N*局部变量、N*形参、N*调用函数地址、N*返回值。这势必是影响效率的。2.用循环效率会比递归效率高吗？递归与循环是两种不同的解决问...
什么叫递归，递归有哪些优缺点?
zy1992As的博客
07-12 2657
在Web前端开发中，递归是一种算法或函数调用自身的过程。简而言之，递归是通过将问题分解为更小的子问题来解决问题的方法。递归在前端开发中常用于处理具有嵌套结构的数据，如树或多级列表。
算法笔记----递归算法
weixin_52206295的博客
11-22 3363
适合小白学习的递归算法！
递归与循环
m0_55078662的博客
07-23 1847
理论上，递归与循环是等价的，任何循环都可以重写为递归形式。很多递归也可以用循环来代替。不同的是，递归需要使用栈，而栈的大小是有限的，因此，递归的深度也会受到一定的限制。1.Java不支持为递归。2.有些语言没有循环语句，只能使用递归。...
理解递归与循环
「 虚幻私塾」
10-05 822
在计算环节特别大的前提下，递归就是不好的，因为递归是先调用，再计算。声明语句：声明新的局部变量，该变量的类型必须和数组元素的类型匹配。表达式：表达式是要访问的数组名，或者是返回值为数组的方法。递归会带来大量的函数调用。1 //例子：从1加到100求和。3 }while(布尔表达式);2 //代码语句。另加：数组的静态与动态定义。2 //代码主要部分。
二叉树的递归和非递归算法优缺点二叉树的递归和非递归算法优缺点
最新发布
07-16
二叉树的递归算法和非递归算法各有优缺点。下面是它们的特点： 递归算法的优点： 1. 简洁明了：递归算法通常能够以简洁的方式表达问题的解决方法，易于理解和实现。 2. 自然直观：递归算法能够自然地反映问题本身的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值