迭代与递归

To iterate is human,to recurse divine.—— L. Peter Deutsch

迭代是人，递归是神~

递归：

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

迭代：

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

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

• 迭代

利用变量的原值推算出变量的一个新值，A不停的调用B
①优：节约空间，执行效率高

②缺：具有局限性，不适合较复杂问题

• 递归

程序调用自身

找到相似性和出口，把一个大的问题转化为一个同样性质但是规模小的简单问题

①优：代码简洁，可读性强（在熟悉套路之后）

②缺：递归调用函数，浪费空间，而且递归太深的话容易造成堆栈的溢出

• 联系

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

2.大部分可相互转换，相对而言，“能用迭代的不用递归”