剑指Offer [09] 变态跳台阶
2017-08-21 20:29
281 查看
变态跳台阶 : 一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级……它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
思路:
数学归纳法:第 n 次的结果等于前一次跳 1 阶加上 跳 2 阶 …等的和,参考上一篇博文
f(n) = f(n-1)+ f(n-2)+…+ f(2)+ f(1)
f(n-1) = f(n-2)+…+ f(2)+ f(1)
故 f(n) = 2 f(n-1)
思路:
数学归纳法:第 n 次的结果等于前一次跳 1 阶加上 跳 2 阶 …等的和,参考上一篇博文
f(n) = f(n-1)+ f(n-2)+…+ f(2)+ f(1)
f(n-1) = f(n-2)+…+ f(2)+ f(1)
故 f(n) = 2 f(n-1)
package A09变态跳台阶; import javax.swing.SpinnerDateModel; public class Solution { public int JumpFloorII(int target) { if (target <= 0) { return 0; } if (target == 1) { return 1; } int result = 1; while(--target > 0){ result *= 2; } return result; } public static void main(String[] args) { Solution solution = new Solution(); System.out.println(solution.JumpFloorII(3)); } }
相关文章推荐
- 剑指Offer_09_变态跳台阶
- 牛客网-剑指offer-09-变态跳台阶
- 剑指Offer——变态跳台阶
- [牛客网,剑指offer,python] 变态跳台阶
- [九度OnlineJudge][剑指Offer]题目1389:变态跳台阶
- 剑指offer — 变态跳台阶
- 《苦练算法》-剑指Offer- 九、 变态跳台阶 -python编写
- 【剑指offer】9变态跳台阶
- [剑指offer]变态跳台阶
- 剑指offer-9.变态跳台阶
- 【剑指Offer面试题】 九度OJ1389:变态跳台阶
- 剑指offer :变态跳台阶
- 剑指offer-青蛙变态跳台阶
- 剑指offer--变态跳台阶(巧用递归)
- C++,剑指offer青蛙变态跳台阶
- 剑指offer--变态跳台阶
- 【剑指offer】二,变态跳台阶(java实现)
- 剑指offer-算法题练习:part9 变态跳台阶-斐波那契数列问题
- 剑指offer_9 变态跳台阶
- 【剑指offer】变态跳台阶