算法（二）——递归、迭代、回溯

PS：感觉看样例代码有点明白了，有意思

https://www.jianshu.com/p/48cf12b84526

1.递归

函数自己调用自己，将一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决

我觉得，递归=回溯(从要求的结果到递归终止条件)+迭代(从初值到要求的结果)

从所需结果出发不断回溯前一运算，回溯过程中这些结果是未知的，直到回溯到初值令回溯终止，再层层递推回来得到当前要求的值

int funcA(int n)  
{  
    if(n > 1)  
       return n+funcA(n-1);  
    else   
       return 1;  
}

2.迭代

根据前一次运算结果，进行下一次运算

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

3.回溯

属于递归的一个过程