剑指offer——9.变态跳台阶
2017-08-07 10:12
253 查看
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。代码
思路:f(1)=1,f(2)=2,f(3)=1+f(2)+f(1)…f(3)可以这样考虑:分跳3(本身值直接+1),跳1,跳2三种情况,跳1之后还剩f(3-1)种跳法,跳2之后
还有f(3-2)种跳法,所以f(3)可以等于这三种分法相加。类推f(n)=1+f(1)+f(2)+…+f(n-1)。
function jumpFloorII(number) { // write code here if(number==0) return 0; if(number==1) return 1; if(number==2) return 2; var tmp = 0; while(number > 1){ tmp+=jumpFloorII(number-1); number--; } return tmp+1; }
相关文章推荐
- 《剑指offer》刷题笔记(递归和循环):变态跳台阶
- 《剑指offer》10.斐波那契数列 / 跳台阶 / 变态跳台阶 / 矩形覆盖
- 变态跳台阶(剑指Offer)
- 剑指offer第九题【变态跳台阶】c++实现
- (PHP实现剑指offer)变态跳台阶
- 剑指Offer(9)______变态跳台阶
- 剑指offer(C++)——变态跳台阶
- 剑指offer: 变态跳台阶
- 剑指offer(9)—变态跳台阶
- 剑指offer——变态台阶数
- JAVA实现变态跳台阶问题(《剑指offer》)
- 《剑指offer》牛客网java题解-变态跳台阶
- 剑指offer 变态跳台阶
- 剑指offer:变态跳台阶
- 剑指Offer——跳台阶、变态跳台阶(青蛙)
- 剑指offer-变态跳台阶
- 剑指Offer之变态跳台阶
- 剑指Offer——(9)变态跳台阶
- 剑指offer之变态跳台阶
- 剑指offer(九,十) 变态跳台阶,矩形覆盖