递归和迭代
- 迭代基于循环结构；
- 递归基于选择结构
- 迭代是显式地使用一个循环结构
- 递归通过重复地进行函数调用来实现循环
- 迭代总是不断地改变计数器变量直至它的值使得循环继续条件为假
- 递归总是不断地将问题的规模逐渐变小直至到达基线条件
- 递归有很多负面作用，递归需要不断地执行函数调用机制，因此，产生很大的函数调用开销，从而在处理器的时间和存储器的空间两方面导致很大的开销。由于每次递归调用都要创建函数的一个副本，这是很耗费存储器的。
迭代通常都是发生在一个函数内部，所以反复执行函数调用机构的开销和额外占用的存储器空间基本上可以忽略不计。
