剑指offer[8]变态跳台阶
来源:互联网 发布:液晶电视怎样连接网络 编辑:程序博客网 时间:2024/06/06 04:57
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
解题思路:
因为n级台阶,第一步有n种跳法:跳1级、跳2级、到跳n级
跳1级,剩下n-1级,则剩下跳法是f(n-1)
跳2级,剩下n-2级,则剩下跳法是f(n-2)
所以f(n)=f(n-1)+f(n-2)+…+f(1)
因为f(n-1)=f(n-2)+f(n-3)+…+f(1)
所以f(n)=2*f(n-1)
java实现:
public class Solution { public int JumpFloorII(int target) { if(target<0) return 0; else if(target==1) return 1; else return 2*JumpFloorII(target-1); }}
0 0
- 剑指offer[8]变态跳台阶
- 【剑指offer】变态跳台阶
- 【剑指offer】变态跳台阶
- 剑指offer :变态跳台阶
- 剑指Offer-变态跳台阶
- 《剑指offer》变态跳台阶
- 【剑指Offer】变态跳台阶
- 剑指offer--变态跳台阶
- 剑指offer-变态跳台阶
- 剑指offer 变态跳台阶
- 剑指offer--变态跳台阶
- 《剑指offer》变态跳台阶
- 剑指offer - 变态跳台阶
- 剑指Offer:变态跳台阶
- 《剑指Offer》 变态跳台阶
- 剑指offer--变态跳台阶
- 《剑指offer》变态跳台阶
- 【剑指Offer】:变态跳台阶
- uva 1218 完美服务器 树形dp 染色问题
- Ubuntu16.04下安装ns2.35
- Hust oj 1629 统计图(水题)
- OSGI 框架搭建
- Hibernate使用注解配置映射
- 剑指offer[8]变态跳台阶
- hdu 4664 Triangulation
- Android中Bitmap的分析与使用
- HDU5444(2015长春网赛)——Elven Postman(树的遍历,dfs)
- android stadio svn 使用技巧
- unix和dos文本文件的区别
- Java同步机制
- beego 注解路由
- 跟我一起学python(一),python基础