递归与循环的区别

理论上而言，所有递归程序都可以用非递归程序来实现。

循环方法是所有递归到非递归的转换中最理想的方法，可以将开销减少到最小。不过也是分析起来最复杂的，对于简单的递归可以用这样的方法来处理。

为了理解方便，下面是用一个最简单的例子：求N的阶乘。
递归的方法：
int Factorial(int n){
    if( n > 1){
       return n*Factorial(n-1);//递归函数调用
    }
    else if(n == 1){
       return 1;  //递归出口
    } 
    else{
       return ERROR;//报告输入错误
    }
} 
转为非递归的方法：
Factorial(int n){
   int k = 1 ;//增量
   int t = 1 ;//临时结果
   while(k!=n){
      t*=k;
      k++;
   }
   return t;
}
递归坏处：由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多。而且，如果递归深度太大，可能系统栈溢出。