剑指 offer:变态跳水台
来源:互联网 发布:淘宝号交易平台 编辑:程序博客网 时间:2024/04/29 15:15
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路:
因为n级台阶,第一步有n种跳法:跳1级、跳2级、到跳n级
跳1级,剩下n-1级,则剩下跳法是f(n-1)
跳2级,剩下n-2级,则剩下跳法是f(n-2),。。。。。。跳n-1级,剩1级,则跳法是f(1)
所以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)
public class Solution { public int JumpFloorII(int target) { return (int)Math.pow(2,target-1); }}
0 0
- 剑指 offer:变态跳水台
- 【剑指offer】变态跳台阶
- 【剑指offer】变态跳台阶
- 剑指offer :变态跳台阶
- 剑指Offer-变态跳台阶
- 《剑指offer》变态跳台阶
- 【剑指Offer】变态跳台阶
- 剑指offer--变态跳台阶
- 剑指offer-变态跳台阶
- 剑指offer 变态跳台阶
- 剑指offer--变态跳台阶
- 《剑指offer》变态跳台阶
- 剑指offer - 变态跳台阶
- 剑指Offer:变态跳台阶
- 《剑指Offer》 变态跳台阶
- 剑指offer--变态跳台阶
- 《剑指offer》变态跳台阶
- 【剑指Offer】:变态跳台阶
- Android应用开发环境配置-使用eclipse进行开发
- 第三周项目四
- cocoaPods安装和使用 (四)
- JSTL函数标签库 fn标签
- PHP5 mysqli 教程
- 剑指 offer:变态跳水台
- android post和get请求 && 子线程获取UI线程的值
- 帧缓存FBO(2)
- [python] Python小知识点汇总
- 黑马程序员android 对话框
- Oracle的分页查询
- bash: ./configure: /bin/sh^M: bad interpreter: No such file or directory
- ubuntu下文件压缩/解压缩命令总结
- MySQL InnoDB MVCC实现原理