递归和迭代的区别

最新推荐文章于 2023-11-24 22:57:12 发布

MINKI_W

最新推荐文章于 2023-11-24 22:57:12 发布

阅读量202

点赞数

分类专栏： C语言算法文章标签：递归迭代算法

本文链接：https://blog.csdn.net/LeBronJJJ/article/details/99127810

版权

本文探讨了递归与迭代的区别，重点解释了递归的基本概念，包括函数自我调用、递归阶段（递推和回归），以及递归在解决问题中的应用，如背包问题和汉诺塔。同时指出，尽管递归简洁，但可能导致效率较低。迭代则是通过不断更新变量来求解，例如A调用B的过程。文章还提到了递归和迭代在编程实践中的代码示例。

摘要由CSDN通过智能技术生成

我之前竟然天真的认为递归和迭代一个意思！
刚刚在看归并排序才发现人家递归和迭代是两个不同的概念！
哭了

1.概念区分

递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.

一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合.

使用递归要注意的有两点:

1)递归就是在过程或函数里面调用自身;

2)在使用递归时,必须有一个明确的递归结束条件,称为递归出口.

递归分为两个阶段:

1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;

2)回归:当获得最简单的情况后,逐步返回,依次得到复杂的解.

利用递归可以解决很多问题:如背包问题,汉诺塔问题,…等.

斐波那契数列为:0,1,1,2,3,5…

由于递归引起一系列的函数调用,并且有可能会有一系列的重复计算,递归算法的执行效率相对较低.

迭代:利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B.

2.代码演示

//迭代实现斐波那契数列  
long fab_iteration(int index)  
{  
    if(index == 1 || index == 2)  
    {  
        return 1;  
    }  
    else  
    {  
        long f1 = 1L;  
        long f2 = 1L;  
        long f3 = 0;  
        for(int i = 0; i < index-2; i++)  
        {     
            f