剑指OFFER的跳台阶问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
(斐波那契数列的变形)
F(1)=1;F(2)=2;
F(n)=F(n-1)+F(n-2);
class Solution { public:int jumpFloor(int number) {if(number<=0) return 0;if(number==1||number==2)return number;else return jumpFloor(number-1)+jumpFloor(number-2);} };
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法.
(这个解法记不太清楚了)
但是直接分析也可以解出来,n个台阶
F(n)=1+F(n-1)+F(n-2)+````+F(1);
1次跳n阶,最后一次跳1个,对应就是F(n-1),最后一次跳2个,对应就是F(n-2)·····
class Solution { public:int jumpFloorII(int number) {int* array1=new int[number];array1[0]=1;array1[1]=2;for(int i=2;i<number;i++){int j=0,temp=0;while(j<i){temp+=array1[j++];}array1[i]=temp+1;}return array1[number-1];} };
转载于:https://www.cnblogs.com/LUO77/p/5370233.html
剑指OFFER的跳台阶问题相关推荐
- 剑指offer:跳台阶 python 实现
题目 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 解题思路 草稿上想了想,这道题跟剑指offer: 斐波那契数列 ...
- 剑指Offer #08 跳台阶(递推)
题目来源:牛客网-剑指Offer专题 题目地址:跳台阶 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 题目解析 这是 ...
- 剑指offer青蛙跳台阶问题
(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级.求该青蛙跳上一个n 级的台阶总共有多少种跳法. //递归方式 public static int f(int n) { //参数合法性验证 ...
- 剑指offer: 变态跳台阶 python实现
题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 解题思路 大概推了一下,当number=1时,res=1:number=2时,re ...
- 剑指offer八:跳台阶
package com.jianzhioffer;public class JumpFloor {public static void main(String[] args){int res = Ju ...
- 剑指offer——变态跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析: 两种方法,第一种比较直观,第二种比较直接. 第一种:f(1)=1; f(2 ...
- python剑指offer跳台阶_【剑指offer】跳台阶I和II(Javapython)
关于本题,前提是n个台阶会有一次n阶的跳法.分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数. f(3) = f(3-1) + f ...
- 《剑指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级的台阶总共有多少种跳法. 输入: 输入可能包含多 ...
最新文章
- Postman 最被低估的功能!
- python自动化办公 书籍-python自动化办公知识点整理汇总
- 如何设计出“有趣”的互联网产品?
- Jenkins搭建Nodejs自动化测试
- jmeter分布式压测原理简介1
- oracle lms进程 内存,Oracle RAC 内存融合(Cache Fusion)
- Dart基础学习02--变量及内置类型
- QNX多线程同步之Barrier(屏障)
- spring boot中使用ehcache
- “公益AI之星”挑战赛-新冠疫情相似句对判定大赛
- CDH-5.9.2整合spark2
- 20050909:女乘客钓男司机?
- 新移动硬盘 测试软件,西部数据移动硬盘检测工具WD Drive Utilities 2.0.0.54中文免费版...
- 密码领域专用语言 ZUC算法
- Mac用自带软件QuickTime Player进行录屏
- 关于tensor的shape理解
- python演唱会抢票脚本_基于selenium的大麦网演唱会抢票程序
- 开发人员为什么要选择APL(抽象编程语言)平台?
- 使用realsense D435i实现机械臂对物体的自动抓取总结
- 化妆品APP开发快速制作