【剑指offer——JAVA实现】变态跳台阶
2018-04-07 16:57
309 查看
【考点:递归和循环】变态跳台阶题目描述
一只青蛙一次可以跳上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)
得出最终结论,在n阶台阶,一次有1、2、...n阶跳的方式时,总的跳法为:
| 1 ,(n=0 )
f(n) = | 1 ,(n=1 )
| 2*f(n-1),(n>=2)代码提交
更多算法解答请点击《剑指offer》66题JAVA代码算法实现全集
一只青蛙一次可以跳上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)
得出最终结论,在n阶台阶,一次有1、2、...n阶跳的方式时,总的跳法为:
| 1 ,(n=0 )
f(n) = | 1 ,(n=1 )
| 2*f(n-1),(n>=2)代码提交
public class Solution { public int JumpFloorII(int target) { if(target <= 0) return -1; if(target == 1) return 1; return 2 * JumpFloorII(target - 1); } }
更多算法解答请点击《剑指offer》66题JAVA代码算法实现全集
相关文章推荐
- 【剑指offer】二,变态跳台阶(java实现)
- 剑指offer-跳台阶and变态跳台阶and矩形覆盖-Java
- 变态跳台阶[剑指offer]之python实现
- 【剑指offer】一,跳台阶(java实现)
- 【剑指Offer面试编程题】题目1389:变态跳台阶--九度OJ
- 剑指offer之跳台阶&变态跳台阶
- 剑指Offer - 九度1389 - 变态跳台阶
- 剑指offer--面试题7:用两个栈实现队列--Java实现
- 剑指offer--面试题10:二进制中1的个数--Java实现
- 剑指offer--面试题14:调整数组顺序使奇数位于偶数前面--Java实现
- 剑指offer--面试题16:翻转链表--Java实现
- 剑指offer--面试题11:数值的整数次方--Java实现
- 【剑指offer】变态跳台阶
- 剑指Offer--面试题17:合并两个排序的链表--Java实现
- 剑指offer--面试题15:链表中倒数第K个结点--Java实现
- 剑指offer面试题 java实现版 面试题2 实现Singleton模式
- 【剑指offer】变态跳台阶
- 剑指offer--面试题6:重建二叉树--Java实现
- 九度1389 剑指offer 变态跳台阶
- 剑指offer-面试题7:俩个栈实现队列(java)