算法之 迭代和递归

在计算机编程实现中有常常两种方法：
一为迭代（iterate）；二为递归（recursion）。

一、概念区分
迭代：利用已知的变量值，根据递推公式不断演进得到变量新值得编程思想。
递归：是指程序调用自身的编程思想，即一个函数调用本身

如果递归是自己调用自己的话,迭代就是A不停的调用B。
从直观上讲，递归是将大问题化为相同结构的小问题，从待求解的问题出发，一直分解到已经已知答案的最小问题为止，然后再逐级返回，从而得到大问题的解（一个非常形象的例子就是分类回归树 classification and regression tree，从root出发，先将root分解为另一个(root,sub-tree)，就这样一直分解，直到遇到leafs后逐层返回）；而迭代则是从已知值出发，通过递推式，不断更新变量新值，一直到能够解决要求的问题为止。

二、案例说明：
以斐波那契数列的求解为例，通过两种典型的实现进行对比：
fib(0)=0;
fib(1)=1;
fib(n)=fib(n-1)+fib(n-2);

递归的实现：

def fib(n):