《剑指offer》青蛙跳台阶
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
很裸的斐波那契数列。
class Solution {
public:int jumpFloor(int number) {if(number<=0 || number==1){return 1;}return jumpFloor(number-1) + jumpFloor(number-2);}
};
转载于:https://www.cnblogs.com/zjutzz/p/6501696.html
《剑指offer》青蛙跳台阶相关推荐
- 剑指offer青蛙跳台阶问题
(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级.求该青蛙跳上一个n 级的台阶总共有多少种跳法. //递归方式 public static int f(int n) { //参数合法性验证 ...
- 剑指offer:跳台阶 python 实现
题目 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 解题思路 草稿上想了想,这道题跟剑指offer: 斐波那契数列 ...
- 剑指Offer #08 跳台阶(递推)
题目来源:牛客网-剑指Offer专题 题目地址:跳台阶 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 题目解析 这是 ...
- 剑指offer: 变态跳台阶 python实现
题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 解题思路 大概推了一下,当number=1时,res=1:number=2时,re ...
- 剑指offer——变态跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析: 两种方法,第一种比较直观,第二种比较直接. 第一种:f(1)=1; f(2 ...
- 《剑指offer》跳台阶
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析:第n阶台阶要么由第n-1阶跳来,要么由n-2阶跳来,所有总共有f(n)=f(n-1)+f(n-2 ...
- 剑指offer 变态跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 关于本题,前提是n个台阶会有一次n阶的跳法.分析如下: f(1) = 1 f( ...
- 剑指OFFER之跳台阶(九度OJ1388)
2019独角兽企业重金招聘Python工程师标准>>> 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 输入: 输入可能包含多 ...
- 剑指OFFER的跳台阶问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. (斐波那契数列的变形) F(1)=1;F(2)=2; F(n)=F(n-1)+F(n-2); class S ...
- 剑指Offer10- II. 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1 ...
最新文章
- Nginx反向代理缓冲区优化
- android studio for循环快捷键,Android Studio 快捷键 for Mac OS X
- mysql联合子查询_2020-09-08MySQL多表联合查询之子查询
- python怎么画圆圈_python怎么画圆
- English trip EM2-LP-2A Around the world Teacher:Taylor
- BZOJ 3329 Xorequ 数字DP+矩阵乘法
- BZOJ4196 NOI2015 软件包管理器
- 数据血缘关系图 工具_QCSPCChart SPC控制图工具,QCSPCChart SPC精湛而轻松
- SAE J1939协议读取车辆故障码
- 日志分析的大救星 — — 集算器
- html 强制复制粘贴,强制复制粘贴神器一键复制粘贴文本教程
- Excel单元格内自动换行自动行高,打印预览出现内容缺失解决方案
- KY-RTI分布仿真技术:第四章 C++程序设计
- 9、Python xlsxwriter模块
- SIFT算法特征描述子构建---关键点定位原理及代码
- 关于三菱触摸屏GT Designer3 仿真软件创建工程
- Linux查看全部进程的命令
- 26.java-BufferedWriter写文件
- 文秘要学计算机吗,高考志愿:计算机专业和文秘专业哪个适合女生?
- 百度快照被劫持百度网址安全中心提醒您:该页面可能已被非法篡改
热门文章
- MySQL存储过程(四)——存储过程循环流控语句
- NYOJ--41--三个数从小到大排序
- [USACO08NOV]奶牛混合起来Mixed Up Cows
- redis 基础知识
- 理解UIScrollView
- Python Tutorial 实践(2)
- 手机阅读成全球3G赢利点:一年1亿美元市场
- c语言有结构体的200行代码,C语言——结构体(示例代码)
- HTML怎么写入形状,css3写各种形状(收集篇...)
- Nginx源码分析 - 基础数据结构篇 - 单向链表结构 ngx_list.c(06)