迭代与递归

迭代：

int func1(int n1)
{
    if(n1>1)
           return n1+func1(n1-1);
    else
           return 1;    
}

递归：

int func2(int n2)
{
    int i,s=0;
    for(i=1;i<=n;i++)
        {
            s = s+i;
        }
    return s;
}

看完上边两个demo，是不是更不知所云 所以下面进行理论

• 迭代

利用变量的原值推算出变量的一个新值，A不停的调用B

• 递归

程序调用自身

• 联系

递归中一定有迭代，但迭代中不一定有递归

大部分可相互转换，能用迭代的不用递归，递归调用函数，浪费空间，而且递归太深的话容易造成堆栈的溢出