递归与循环的效率问题

最新推荐文章于 2024-08-15 17:35:21 发布
最新推荐文章于 2024-08-15 17:35:21 发布
阅读量6.5k 收藏 8
点赞数 4
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010666884/article/details/50700036
版权
本文探讨了在解决Fibonacci数列问题时，递归与循环的效率差异。递归虽然简洁，但在处理大数据时可能导致超时，而循环则能在限制时间内高效完成计算。分析指出，递归调用带来的地址保存、参数传递等开销是效率降低的原因，建议对简单问题优先使用循环。
摘要由CSDN通过智能技术生成

递归与循环的效率问题

一摆案例：

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。（0<n<10000）

最低0.47元/天 解锁文章
残阙的歌
关注
专栏目录
递归和循环哪个效率高_递归的优化方案
weixin_34138397的博客
01-15 1389
递归的简单概念自己调用自己 , 自己设置终止条件缺点: 多次重复计算 , 性能差以斐波那契数列 为例说明斐波那契数列实现斐波那契数列:fib(1) = 1fib(2) = 1fib(n) = fib(n-1) + fib(n-2)递归实现function fib(n) { if(n === 1 || n === 2) return 1 return fib(n-1) + fib(n-2) ...
循环与递归
热门推荐
沈春旭的博客
05-09 1万+
1. 循环的效率高于递归相比较循环，递归的代码非常简洁。递归是函数调用自身，而函数调用是有时间和空间的消耗的：每一次函数调用，都需要在内存栈中分配空间以保存参数、返回地址及临时变量，而且往栈里压入数据和弹出数据都需要时间。所以不难理解递归的实现效率不如循环。此外，递归中有可能很多计算都是重复的，从而对性能带来很大的负面影响。递归的本质是把一个问题分解成两个或者多个问题。如果多个问题存在相互重叠的部...
for循环和递归的区别
最新发布
awhr_f的博客
08-15 445
主要讲述了for循环和递归的不同之处
递归与循环的效率迷思
tkokof1的专栏
06-27 1940
本文简单比较了一下相同逻辑下,递归实现和循环实现的效率差异 已经不记得最初是从哪里获取的信息了,自己总有一个印象是递归的效率比循环差,因为递归有很大的函数调用开销,再加上递归可能存在的堆栈溢出问题(本文暂不考虑该问题),所以书写代码时还是尽量使用循环为好. 简单举个加法的例子(求解前 n 个自然数的和): // C# // recur version int AddRecur(int val...
递归算法总结JAVA
Cheers Li 软件测试博客
03-20 1395
java递归算法总结             原文地址：http://blog.csdn.net/tomcat_2014/article/details/51113740    作者：toMatser 1.何为递归 个人理解就是自己调用自己，直到满足一个条件结束自己调用自己的过程，这个就是递归。举一个通俗的点的例子： 假设你在一个电影院，你想知道自己坐在哪一排，
递归和循环的效率问题
wnl_csdn的博客
09-13 1442
运行下面程序，可以看到递归需要的时间比循环多。#include <stdio.h> #include<windows.h>int main(int argc, char *argv[]) { //循环 PrintN(1000); /** 递归 DWORD startTime, endTIme; startTime=GetTickCount();
为什么递归效率低？
Numen的博客
08-02 3836
一、函数调用需要使用内存中的栈来保存函数的数据以及访问链和控制链，如果数据是必须的，那么访问链和控制链等所占的内存则是额外的。二、使用递归，会进行很深层次的调用函数，所以需要调用很多函数，需要建立许多的访问链和控制链，占用大量内存，而且调用时传递参数，申请空间，返回时恢复现场，都有时间的花销，所以递归效率低。三、内存的栈当作一个容器，每次递归，函数都往容器中添加容量，当添到一定层次，容器满了，就溢...
解析分别用递归与循环的方式求斐波那契数列的实现方法
09-05
`loop`方法则使用循环来避免递归带来的性能问题。在循环中，我们预先定义了两个变量`fib1`和`fib2`，它们分别代表斐波那契数列的前两个元素0和1。然后，从i=2开始，我们通过迭代更新这两个变量，每次计算当前项`sum...
JavaScript的递归之递归与循环示例介绍
10-27
在实际的编程实践中，选择循环还是递归，往往取决于问题的性质、代码的可读性以及执行效率等因素。在某些情况下，如深度优先搜索算法等，递归会提供更自然的解决方案；而像数组遍历这样的操作，则通常使用循环更为...
提升Python效率之使用循环机制代替递归函数
09-19
本文重点讨论了如何通过使用循环机制代替递归函数来提升Python程序的运行效率。递归虽然在解决问题时逻辑简洁，但在处理大数据或者深度递归时，可能会导致性能下降，甚至引发RecursionError。以下是关于递归和循环...
数据结构与算法实践——循环算法与递归算法的性能比较
预见未来to50的专栏
10-05 680
目的： 循环算法代码： #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...
计算机在执行递归算法时效率低 为什么,递归为什么那么慢？递归的改进算法...
weixin_42489252的博客
07-31 2097
1.所谓的递归慢到底是什么原因呢？大家都知道递归的实现是通过调用函数本身，函数调用的时候，每次调用时要做地址保存，参数传递等，这是通过一个递归工作栈实现的。具体是每次调用函数本身要保存的内容包括：局部变量、形参、调用函数地址、返回值。那么，如果递归调用N次，就要分配N*局部变量、N*形参、N*调用函数地址、N*返回值。这势必是影响效率的。2.用循环效率会比递归效率高吗？递归与循环是两种不同的解决问...
递归与循环之间的较量，你看好谁
qq_57756904的博客
11-20 413
递归在树结构中经常用到，好处就是代码简洁，不需要写大量的代码，还有就是不怕树的层级加深，拥抱变化。for循环易于理解，但是需要写大量的代码，还有就是对于需求不确定的话，即存在可能未来加深树的层级，就要改动代码了，违背了迪米法则。 下面的做法也经常遇到，方式1没有在表里加上level等级字段，方式2在表里加上level等级字段，方式3没有在表里加上level等级字段，也发现了一些区别。在数据不是很多情况下，效果略微有点不一样。有些情况下，当然最好的做法是按需加载。 @GetMapp...
递归和循环各自的优势
bz02_2023f2的博客
07-04 302
递归和循环各有其优势和适用场景。在选择使用哪种结构时，应综合考虑问题的性质、代码的可读性、性能要求以及内存使用等因素。在可能的情况下，尽量使用更适合问题特性的结构来编写代码。同时，也需要注意递归可能带来的性能问题和栈溢出风险，并采取相应的措施来避免这些问题。
指针的引用
xibeichengf的专栏
02-27 313
为什么会有指针的引用呢？我们假设这样一个问题，如果一个函数的参数是一个指针，而我在该函数中修改了该指针指向的内容，这会发生什么呢？如下所示： void my_func(int *p) { int m = 10; p = &m; } int main(int argc, char** argv) { int n = 2; int *pn = &n; std
为什么循环比递归快
u014407873的博客
03-10 2117
但是有些算法是循环实现不了的，比如回溯算法，就必须得使用递归才能实现，因为这里必须要用到返回值来实现回溯的过程，这种情况就只能使用递归了。循环和递归基本思路是差不多的，但是这两者之间最大区别则是在于执行效率上，循环的执行效率要比递归快，递归的代价要比循环的大得多。22 istore 5 //把相除的结果赋值给index， int index = (left + right) / 2。13 istore 6 //将相除的结果赋值给index，int index = (left + right) / 2;
算法之递归和循环比较
amychang230_的博客
08-14 4257
递归的缺点 首先递归实现效率不如循环。 递归由于是函数调用自身，而函数调用要消耗空间和时间，每一次调用都需要在内存栈中分配空间，来保存参数、返回地址及临时变量，并且往栈里压入数据和弹出数据都需要时间。递归中有很多计算是重复的，因此带来很大的负面影响。其本质是把一个问题分解成两个和多个小问题，如果多个小问题存在相互重叠部分，就造成重复计算。 动态规划用递归分析问题，但由于递归分解的子问题存在大...
递归与循环算法比较：效率与应用场景分析
而循环算法的空间复杂度通常与问题规模有关，往往较低。 总结来说，递归和循环各有优势，理解它们的工作原理和适用场景对于编写高效、易读的代码至关重要。在实践中，开发人员需要根据具体情况权衡两者，选择最适合...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值