C++ 迭代与递归 浅析

【什么是递归】

递归即函数自身重复调用。

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

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

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

递归分为两个阶段:

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

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

【什么是迭代】

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

【递归与迭代的区别】

递归及函数调用本身；迭代即循环，循环体中存在自变。

【代码解析】

//这是递归
int funcA(int n)
{
    if(n > 1)
       return n+funcA(n-1);
    else
       return 1;
}
//这是迭代
int funcB(int n)
{
    int i,s=0;
    for(i=1;i<n;i++)
       s+=i;
    return s;
}

这里递归，即funA自身调用；

这里的迭代，即funB不断的循环调用s，使得s自变；

版权声明：本文为博主原创文章，未经博主允许不得转载。