递归和迭代

作为一个新手，这些基础知识总是很陌生，

我觉得有必要写下来并且保存。

简单的来说 

递归是什么。

递归就是反复的调用自己，加上某些条件，满足条件后中止。

但是递归会出现死循环，一般都是因为没有出口而导致。

迭代是什么。

迭代是在原有的条件上附加上条件，满足条件后中止。

对迭代过程进行控制。在什么时候结束迭代过程?这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来;另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制;对于后一种情况，需要进一步分析出用来结束迭代过程的条件。