C++,剑指offer青蛙变态跳台阶

青蛙变态跳台阶
一次可跳一个,两个,到N个
解题思路:
用数学归纳法可得出f(n)=2^(n-1).

class Solution {
public:
    int jumpFloorII(int n) {
        int m=1;
        for(int i=0;i<n-1;i++){
            m*=2;
        }
        return m;
    }
};
发布了40 篇原创文章 · 获赞 4 · 访问量 8676
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览