递推

递推是一个很简单而实用的方法，思路不难，实质来说就是数学归纳法而已，其实事实上就是把一个复杂的事情简单化，比如经典的斐波那契数列的走楼梯的问题，察觉到问题之间的联系，再通过这个联系将问题解决。
有一个问题是这样的：一个聚会抽奖，每个人都有一张写着自己名字的纸条在箱子里，如果抽到自己的名字那么就中奖了。问全部人都没中奖的概率。
这个问题是递推的一个很好的例子，n个人错排的情况是n-1个人和n-2个人错排情况的线性运算(它们的和乘上n-1)。
还有一个问题也是类似的，不过更简单一点，就是一个2x10的方块如果用1x2的方块来覆盖，有多少种方法。这个也是从只有2x1开始慢慢覆盖，可以发现2xn等于2x(n-1)+2x(n-2)
，，，，，，，，，，，，，，，，，
总之递推的思想是编程里面很有用的一个思想。