递归与迭代的区别

  1. //这是递归  
  2. int funcA(int n)  
  3. {  
  4.     if(n > 1)  
  5.        return n+funcA(n-1);  
  6.     else   
  7.        return 1;  
  8. }  
  9. //这是迭代  
  10. int funcB(int n)  
  11. {  
  12.     int i,s=0;  
  13.     for(i=1;i<n;i++)  
  14.        s+=i;  
  15.     return s;  
posted @ 2012-12-04 16:21  出发一路向北  阅读(261)  评论(0编辑  收藏  举报