1、递归
当函数用自身来定义时就称为是递归（recursive）的。
递归必须满足四个基本法则：
（1）、基本情形：必须给出基准情况，不用递归就能求出，用于终止递归运算；
（2）、不断推进：对于那些要被递归求解的情形，递归调用必须能够朝着一个基准情形推进；
（3）、设计法则：假设所有的递归调用都能运行；
（4）、合成效益法则：在求解一个问题的同一个实例时，切勿在不同的递归调用中做重复性的工作。
2、迭代
迭代就是利用变量的原值推算出变量的一个新值。
若递归是自己调用自己的话，迭代就是自己不停的调用别人。
3、实例一
求解：阶乘n！之和，即：
示例代码如下：
4、实例二
求解：有n个台阶，如果一次只能上1个或2个台阶，求一共有多少种上法？
解析：如果只有一级台阶，n=1，很明显只有一种跳法；如果有两级台阶，n=2，则有两种跳法，一种是跳两下1级，一种是直接跳两级；
那么我们来看看如果有n层台阶，可以怎么跳：
n层台阶可以是这么够成的：
（1）、第n层台阶是从第n-1层跳1级上来的
（2）、第n层台阶是从第n-2层直接跳2级上来的
所以可以得到n层的跳法总数是f(n)=f(n-1)+f(n-2)
5、实例三
求解：用递归的方法判断一个数组是否为递增数组
基本思想：记录当前最大的，并且判断当前的是否比这个还大，大则继续，否则返回false结束。