剑指offer面试题[9-2]-变态跳台阶
2017-06-23 21:01
337 查看
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析:
除了最后一个台阶,其余的台阶都有跳与不跳两种情况。
因此,假设有n个台阶,总共的跳法应该是n-1个2相乘,即2^(n-1)。
class Solution {
public:
int jumpFloorII(int number) {
if(number==0)
return 0;
return pow(2,number-1);
}
};
相关文章推荐
- 剑指offer面试题之变态跳台阶
- 剑指offer 面试题9 斐波那契数列/青蛙跳台阶/矩形覆盖/变态跳台阶
- 【剑指Offer面试题】 九度OJ1389:变态跳台阶
- 剑指offer之面试题9-3:变态跳台阶
- 【剑指offer】面试题:变态跳台阶
- 剑指offer之变态跳台阶
- python刷题日记:剑指offer-变态跳台阶
- 剑指offer 变态跳台阶
- 剑指offer-chapter2-面试题9-青蛙跳台阶(java)
- [剑指offer]跳台阶&变态跳台
- [牛客网,剑指offer,python] 变态跳台阶
- 剑指offer-算法题练习:part9 变态跳台阶-斐波那契数列问题
- 剑指offer题解 变态跳台阶
- 剑指offer — 变态跳台阶
- 剑指Offer_09_变态跳台阶
- 剑指offer--变态跳台阶
- LeetCode(53) Climbing Stairs (剑指Offer->跳台阶、变态跳台阶)
- 【面试题】剑指Offer-9-斐波那契数列&&青蛙跳台阶
- [牛客网,剑指offer,python] 变态跳台阶
- 剑指Offer----变态跳台阶