爬楼梯问题递归解法

本文探讨了爬楼梯问题的递归解决方案。对于简单情况,即一次最多爬3级,爬15级楼梯的方法数可通过递归公式f(15) = f(14) + f(13) + f(12)得出。对于更复杂的情况,当可爬楼梯的级数变化时,得出递推关系式f(n) = 2 * f(n-1),从而简化了代码实现。
摘要由CSDN通过智能技术生成

简单爬楼梯


  一个人爬楼梯,一次最多只能爬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
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值