本文探讨了爬楼梯问题的递归解决方案。对于简单情况，即一次最多爬3级，爬15级楼梯的方法数可通过递归公式f(15) = f(14) + f(13) + f(12)得出。对于更复杂的情况，当可爬楼梯的级数变化时，得出递推关系式f(n) = 2 * f(n-1)，从而简化了代码实现。
简单爬楼梯
一个人爬楼梯，一次最多只能爬3级，问爬上15级楼梯一共有多少种方法？
一般遇到这种问题我们可以考虑递归，从最后开始考虑。因为一次性最多只能爬3级楼梯，那么想爬上15级楼梯无非就是以下三种情况：
1.从14级楼梯爬1级上去
2.从13级楼梯爬2级上去
3.从12级楼梯爬3级上去
设爬n级楼梯的方法数为f(n),则f(15) = f(14) + f(13) + f(12),又因为f(1)=1,f(2)=2,f(3)=4,所以递归写法就一目了然了:
int jumpFloor(int n)
{
if(1 == n)return 1;
if(2 == n)return 2;
if(3 == n)return 4
最低0.47元/天 解锁文章
419
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
