迭代和递归

 

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

迭代就是将复杂的问题简单化

迭代是更新变量的旧值。递归是在函数内部调用自身

//这是递归  
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;  
}