递推和递归：一个自下而上，一个自上而下

解决问题的思路不同

递推和递归是常见的解决问题的思路，在很多算法中都会用到，例如DFS算法基于递归实现，动态规划算法基于递推实现。

递推是从上到下解决问题，如想知道一个国家有多少人，我们从村这个一个行政级别开始，依次向上汇报，最后到国这个级别就能知道一个国家有多少人

递归是从上到下解决问题，如想知道一个国家有多少人。国家发布命令让各个省上报各自的人数，各个省又发布命令让各自市上报各自的人数，依次类推，最后到达村这个级别，开始统计自己的人数（递推出口），统计完后逐级上报，最后到国这个级别就能知道一个国家有多少人

爬楼梯

题目来源：Leetcode 70
题目描述：

我们依次从第1阶开始依次计算方法，第1阶有1种方法，第2阶有2种方法，那么第3阶呢？

第3阶只能从第1阶或者第2阶踏过来，所以到第3阶的方法数为到第1阶或者到第2阶的方法数之和。