所谓递归，就是逐层求解母问题的子问题。重点是设置递归边界和递归式。
简单举个栗子（即经典例题的第一道）：
求f(n) = 1+2+3+4+5+6+7+….n;
子问题是求解f(n – 1)， 即f(n) = n + f(n – 1)
同理f(n – 1) = n – 1 + f(n – 2)
….
….
那么问题来了：什么时候停止呢？
由题意可知自变量是不断减小的，总不能无限制的减小吧，根据题意，n的最小值是1，易只f(1) = 1
那么n = 1就是边界
我们可以另n = 3验证一下：
先根据
