算法---递归

参考：http://www.360doc.com/content/17/1223/20/99071_715689901.shtml

首页从一个例子开始了解递归。

题目：观察一列数字：1，1，2，3，5，8，13，21，34，55，请问按照该逻辑，第40个数值是多少。
******以下是OC代码，可现将n=1、n=2、n=5，自己手动测试一番。
- (NSInteger)getNumber:(NSInteger)n {
    if (n<=2) {
        return 1;
    }
    return [self getNumber:n-1] + [self getNumber:n-2];
}

递归：一个函数直接或者间接调用自身的一种方法，把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来解决。

什么时候使用递归
1、子问题需要与原问题为同样的事，且规模更小。
2、程序停止条件。