【算法】迭代和递归

在日常程序的编写中，复杂的项目日益增多，在后期的代码优化上需要花更多的时间和精力。在前期的规划上也越来越重要，前期良好的规划可以避免后期遇到些奇怪的问题。

这次博客我希望通过讲解下迭代和递归的具体应用场景，来表达写程序是前期规划的作用和解决具体问题所需要的方法。

递归和迭代，都是一种循环算法。递归在循环的过程中，会将这次的结果返回到上次循环中，直到最后满足递归的条件。迭代类似于普通的循环，只是迭代的结果还是被用在循环之中。

递归的案例：阶乘：  n! = n * (n-1) * (n-2) * ...* 1(n>0)

int recursive(int i)
{
 int sum = 0;


if (0 == i)
return (1);
else
sum = i * recursive(i-1);
return sum;
}
}

sum作为一个值，会在迭代中一直被使用，知道运算到最后的i=1的时候的值，然后在将这些值返回到上一次的迭代中，最后一层一层返回到最后所需要求的值。
还有些看上去很难的问题，比如说汉诺塔问题。但是使用递归，就可以很简单的实现。
迭代的案例：在最优化问题上的取最小值点的问题：在这次取的点的结果中，去计算下一次的点，知道误差小于一定的值的时候，结束迭代。
递归和迭代是解决问题的2种方法，递归知到最后的条件，去重最简单的慢慢的往下推算，再返回到最开始的条件。迭代是知道你需要做到什么样的情况，然后选择对应的过程，去实现最后的条件。
在解决具体的问题中，选择不同的算法，节省时间，提高效率。


by：zxy