剑指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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/294645.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Mysql修改字段名和长度_mysql中修改表字段名/字段长度/字段类型详解

先来看看常用的方法MySql的简单语法&#xff0c;常用&#xff0c;却不容易记住。当然&#xff0c;这些Sql语法在各数据库中基本通用。下面列出&#xff1a;1.增加一个字段&#xff1a;alter table user add COLUMN new1 VARCHAR(20) DEFAULT NULL; //增加一个字段&#xff0c;默…

redis协议

为什么80%的码农都做不了架构师&#xff1f;>>> 利用gdb调试redis-server 在客户端redsi-cli&#xff0c;输入 gdb在下面函数处打入断点&#xff1a; 执行read函数后&#xff0c;查看buf中的内容&#xff0c;如下&#xff1a; 可见&#xff0c;客户端发送的指令&am…

佛门重地,不适合搞这种事!!

1 快教教我&#xff01;▼2 佛门重地&#xff0c;不适合搞这种事&#xff08;素材来源网络&#xff0c;侵删&#xff09;▼3 来自中国的圣诞老人&#xff08;素材来源网络&#xff0c;侵删&#xff09;▼4 有被内涵到&#xff0c;谢谢▼5 江山代有才人出&#xff08;素材来…

Git之如何解决sourceTree已经pull全部下来但是本地没有更新的问题

今天用sourceTree好奇怪&#xff0c;我pull下来了同事的代码&#xff0c;但是本地项目没有&#xff0c;如下图 日志上面是显示已提交了同事的代码。 然后下面是本地的UserDao.java文件 死活也找不到 解决方法&#xff1a; 我先是从git 上面clone一份代码下来&#xff0c; 发现这…

WPF关键帧动画

动画与关键帧的区别本章介绍关键帧动画之前, 首先需要讲解一下关于WPF当中基础动画与本章所讲的关键帧动画的区别。视频地址: WPF扩展合集_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili普通动画WPF基础动画当中, 我们熟悉的From/To/By驱动的动画, 主要在两个值之间创建过渡效果, 如下图…

ESD

ESD模型和测试标准&#xff1a; http://wenku.baidu.com/view/fa5e70d96f1aff00bed51e4b.html 三种ESD模型及其防护设计&#xff1a; http://wenku.baidu.com/view/487dcbbd960590c69ec37655.html 静电放电防护设计导则 http://wenku.baidu.com/link?url4DCV0D0v6iX0GC8jfrqGO…

Mac怎么不能拷贝文件到U盘

2019独角兽企业重金招聘Python工程师标准>>> 在日常生活中&#xff0c;我们常常需要把一些文件拷贝的U盘保存。但是一些使用MAC的用户&#xff0c;有时会遇到无法拷贝的情况。今天我们就来给大家介绍介绍MAC怎么不能拷贝文件到U盘&#xff0c;以及面对这种情况我们应…

最漂亮的女生

转载于:https://blog.51cto.com/6254695/1071754

dockerfile文件名_Linux云计算教程全套视频合集:Dockerfile详解(一)

我们可以把刚才的对容器的所有操作命令都记录到一个文件里&#xff0c;就像写更脚本程序。之后用 docker build 命令以此文件为基础制作一个镜像&#xff0c;并会自动提交到本地仓库。这样的话镜像的构建会变的透明化&#xff0c;对镜像的维护起来也更加简单&#xff0c;只修改…

Android之放大镜实现的两种方式

public class ShaderView extends View {private final Bitmap bitmap;private final ShapeDrawable drawable;// 放大镜的半径private static final int RADIUS 80;// 放大倍数private static final int FACTOR 3;private final Matrix matrix new Matrix();public ShaderV…

他把数学书当小说看,初中没毕业却敢自荐中科大数学研究生,现在天才都这么狂妄了吗?...

全世界只有3.14 % 的人关注了爆炸吧知识他的脑子不太像人脑太聪明了今天&#xff0c;超模君来介绍一位看数学书像看小说一样的天才吧。他是初中没毕业&#xff0c;靠自学8年&#xff0c;便成为文 革后第一个被中科大破格录取的数学研究生。他只坚持做了10年数学研究&#xff0c…

MyEclipse6.5配置反编译插件

在MyEclipse6.5 的中安装jadclipse(反编译工具) 1.将jad.exe 复制到myeclipse安装目录的jre\bin目录下&#xff0c;如&#xff1a;C:\Program Files\MyEclipse 6.5\jre\bin\jad.exe &#xff1b; 2.然后将net.sf.jadclipse_3.3.0.jar复制到myeclipse安装目录下的eclipse\plugin…

微软RPA工具Power Automate Desktop

什么是RPARPA&#xff08;机器人流程自动化&#xff09;系统是一种应用程序&#xff0c;它通过模仿用户在电脑上的操作方法, 实现自动化操作流程,协助人在计算机、手机等计算设备中完成重复的工作流任务。Power Automate Desktop2021年3月2日&#xff0c;Microsoft终于宣布面向…

java for循环的几种写法

J2SE 1.5提供了另一种形式的for循环。借助这种形式的for循环&#xff0c;可以用更简单地方式来遍历数组和Collection等类型的对象。本文介绍使用这种循环的具体方式&#xff0c;说明如何自行定义能被这样遍历的类&#xff0c;并解释和这一机制的一些常见问题。在Java程序中&…

MS UC 2013-2-Deploy Microsoft Exchange Server 2013-4-Post-Installation Tasks

Blog:http://dynamic.blog.51cto.com MSN:LiuJinFengmsn.com QQ:316190099《MS UC 2013 -系列》博文&#xff1a;1&#xff09; 以TechNet Library为技术资料原型。2&#xff09; 以0-《统一沟通-微软-实战》为基础。3&#xff09; 以1-《统一沟通-微软-技巧》为参照。4&#x…

作为一个程序员,进步完全取决于自己

2015-12-14 我曾经在Hacker News网站上读过一篇帖子的评论&#xff0c;其中一个年轻的程序员说他们不想呆在那些只会让思想陈旧的老程序员离开而不是对他们再次培训的公司里&#xff0c;因为他明白&#xff0c;有一天他们也会这样。 也许这个人的本意是好的&#xff0c;但是他…

mysql 参数化 c_MySQL(16):参数化、封装

1.sql语句参数化创建testInsertParam.py文件&#xff0c;向学生表中插入一条数据#encodingutf-8import pymysqltry:connpymysql.connect(hostlocalhost,port3306,dbtest1,userroot,passwdmysql,charsetutf8)cs1conn.cursor()students_ninput("请输入学生姓名&#xff1a;&…

如何优雅地向导师/老板表示:“上周工作没什么进展”?

全世界只有3.14 % 的人关注了爆炸吧知识学生时代最怕导师问进度实验数据有了吗&#xff1f;结论有了吗?社畜时最怕老板问进度客户签合同了吗方案改出来了吗重点从来都不是被问&#xff0c;而是没什么进展还要硬着头皮汇报应对这种情况小编总结了三句口诀&#xff1a;反客为主&…

如何判断一个字符串是不是纯数字

代码&#xff1a;public class NumberDemo { public static void main(String[] args) { String str1"1122.2.2"; String str2"111"; String str3"111.2"; String str4"111s"; String str5"111.s"; String str6"…

如何在控制台应用程序中使用分布式日志Exceptionless

Exceptionless 在所有类型的 .NET 应用程序中运行。让我们来看看如何在控制台应用程序中开始使用 Exceptionless。要使用 Exceptionless&#xff0c;请像这样添加 Exceptionless 命名空间&#xff1a;using Exceptionless;完成后&#xff0c;定义 Exceptionless 客户端&#xf…