锐客网

  1. 首页 > 睿知 > >

递归效率分析器,循环比递归的效率一定高吗

经验分享睿知

效率和成本问题是递归最大的缺点 。递归Operation效率身高不高递归处理问题时需要反复调用函数 ， 增加了其空间和时间支出，虽然使用递归可以简化思考过程，但是在与递归which效率high相同的条件下，循环更好 ， 效率不高 ， 重复的递归容易溢出，导致程序不可控 ， 机器硬件性能方面，cyclic 效率更高 。
【递归效率分析器,循环比递归的效率一定高吗】
1、c语言中用 递归做fibonacci数列 效率低的根本原因因为递归的终点必须是1 ， 所以如果计算结果是1，那么计算机相当于计算1 1 1 … 1 (a 1)，效率还能更低吗？因为调用函数，所以要做堆栈操作，堆栈操作是编译时产生的 。Xxxx:0001指令1(比如这里调用子函数B)解释继续:调用B之前，先保存当前IP，或者CS和IP，放入栈中 。Xxxx:0002这是调用函数B后的返回地址 ， 继续执行...yyyy:0010假设这是功能B的入口yyyy:0011(地址随机，肯定不是11)功能B...yyyy:0100ret返回；

1.弹出栈中的IP或(CS/IP)来还原调用前的场景 。2.跳转到xxxx:0002，这是调用指令B的下一条指令的地方，在指令B之后继续调用原指令..从上面的逻辑你会发现，如果调用递归，会有大量的栈操作 。这件事是浪费时间 。而且如果调用太多，堆栈空间会很快用完，程序会失败 。这样，它会迫使你增加堆栈空间 。函数递归在解决一些问题时非常方便 。

2、c语言的 递归运算 效率高不高 递归处理问题时，要反复调用函数，增加了它的空间和时间开销 。虽然使用递归可以简化思考过程，但是在效率上并不经济 。效率和成本问题是递归最大的缺点 。尽管有这个缺点，但是递归的威力仍然是巨大的 ， 不可忽视的，因为有些问题不使用递归算法是很难甚至不可能解决的(比如汉诺塔问题) 。此时显示递归的功能 。效率不高，重复的递归容易溢出 ， 导致程序不可控 。
3、循环和 递归哪个 效率高同等条件下，流通性更好 。递归涉及更多的内存操作，比如推送和弹出变量 ， 递归次数太多可能导致内存溢出 。机器硬件性能方面，cyclic 效率更高 ， 递归中涉及的内存操作肯定比循环更复杂，其中最重要的就是递归调用函数中变量的推栈和出栈操作 。如果递归的级别太多 ， 肯定会导致内存溢出和系统崩溃，比如:算n！如果n太大，就不能用递归的方法实现 。

    推荐阅读


    上一篇：空间网络分析应用,arcgis空间网络分析

    下一篇：抓包分析微信ip,stream抓包微信封号