常见算法之一：递归算法

刷题是保持编程能力的一个很好的方法。
把用到的基本算法都简单总结下，开始。
递归算法
1.概念：
递归算法是一个自己调用自己的算法，写成一个函数，就是这个函数会在内部自己调用自己，然后一直到某个常量。

2. 数学表达式
用数学表达式来表示,一个常见的离散形式是
：f(x)= n+f(x-1)，

其中n 是一个常量，x-1 最终会收敛域一个常量。

3. 主要特点。
其一：递归的任意一步，都可以换算成一个常量+ 一个调用自己的表达式。
其二：递归需要一个终止条件，通常是 f(x-1)收敛于一个常量，即f(x-1) 终止条件是一个常量。注意：这个终止f(x-1) 可能会用多种情况。

4.优缺点：
优点：对于某些方法有奇效。
缺点：递归调用会产生很多重复计算，这会影响效率，所以需要注意保留中间计算结果，避免重复计算，可以大大降低时间复杂度。

案例：

5. 案例： 计算爬楼梯的方法数：
You are climbing a staircase. It takes n steps to reach the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

一个解决方法为：

 该方法只用来体现递归的用法，限制条件就没加了。
后期自己的使用场景会逐步添加。