C++中迭代和递归的区别

1. 从概念上讲，递归就是指程序调用自身的编程思想，即一个函数调用本身；迭代是利用已知的变量值，根据递推公式不断演进得到变量新值得编程思想。迭代与普通循环的区别是：迭代时，循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。递归与普通循环的区别是：循环是有去无回，而递归则是有去有回(因为存在终止条件)。

2. 以斐波那契数列作为例子进行对比：`递归：
   int fib(int n){
   if(n>1)
   return fib(n-1) + fib(n-2);
   else return n; // n = 0, 1时给出recursion终止条件
   }

   迭代：int fib(int n){
   int i, a0, a1, a2;
   if(n<=1) return n;
   a1 = 0;
   a2 = 1;
   for(i = 2; i <= n; i++){
   a0 = a1 + a2;
   a2 = a1;
   a1 = a0;
   }
   return a0;
   } （迭代的做法有点像我们用循环方式去处理递归的情形）

`