剑指offer之变态跳台阶
来源:互联网 发布:函数式编程的优点 编辑:程序博客网 时间:2024/05/22 21:34
1 题目
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
2 思路
当N=1时,F(1)=1;
当N=2时,F(2)=F(1)+1;
...
当N=n-1时,F(n-1)=F(n-2)+F(n-3)+...+F(1)+1; (1)
当N=n时,F(n)=F(n-1)+F(n-2)+F(n-3)+...+F(1)+1;(2)
(2)-(1)得F(n)=2F(n-1);n>=2;
此时,发挥强大的数学功底,得到
3 代码
class Solution {public: int jumpFloorII(int number) { return pow(2,number-1); }};
阅读全文
0 0
- 剑指offer(六)之变态跳台阶
- 剑指offer之变态跳台阶
- 剑指offer之变态跳台阶
- 剑指offer之青蛙变态跳台阶
- 剑指offer之八---变态跳台阶
- 剑指offer之跳台阶&变态跳台阶
- 【剑指offer】变态跳台阶
- 【剑指offer】变态跳台阶
- 剑指offer :变态跳台阶
- 剑指Offer-变态跳台阶
- 《剑指offer》变态跳台阶
- 【剑指Offer】变态跳台阶
- 剑指offer--变态跳台阶
- 剑指offer-变态跳台阶
- 剑指offer 变态跳台阶
- 剑指offer--变态跳台阶
- 《剑指offer》变态跳台阶
- 剑指offer - 变态跳台阶
- 成员变量和局部变量的区别
- 1014. Waiting in Line (30)
- jquery遍历筛选数组的几种方法和遍历解析json对象
- webpack---webpack构建vue多页面框架(一、工程布局)
- fastJson的使用(高效的json转换工具)
- 剑指offer之变态跳台阶
- web.xml不同版本约束
- 2.常用控件:AutoCompleteTextView
- 【C++】try 语句捕获异常,catch子句处理异常
- 信息安全第四篇(加密解密及安全网络通信模型)
- OpenJudge百炼-2692-假币问题-C语言-枚举
- 异常在该控件上执行的操作正从错误的线程调用。使用 Control.Invoke 或 Control.BeginInvoke 封送到正确的线程才能执行此操作。
- struts2--struts2国际化(使用占位符)
- NSQ简介