3.8 跳台阶

最新推荐文章于 2024-04-28 21:41:57 发布

zk0211

最新推荐文章于 2024-04-28 21:41:57 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++ 算法练习文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_37518595/article/details/84762287

c/c++ 同时被 2 个专栏收录

40 篇文章

订阅专栏

算法练习

25 篇文章

订阅专栏

跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。(思路: 最后一次可以为跳一格, 或者跳两格, 路径为 jumpFloor(number-1) 与 jumpFloor(number -2) 的路径之和,实际上为斐波那契数列。)

int jumpFloor(int number) {
	if(number<=1){
		return 1;
	}
	return jumpFloor(number-1) + jumpFloor(number -2);
}

测试:

在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zk0211

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

金融数学：数学与金融碰撞的火花

AI天才研究院

07-07

841

想象你手里有一个神奇的"金融放大镜"，透过它能看到数字背后的规律、风险里的机会、时间中的价值。金融数学就是打造这个放大镜的工具箱——它用数学的眼睛看金融世界，用公式和模型把复杂的金融问题变成可以计算的方程。本文的目的，就是带你亲手打磨这个"放大镜"：从最基础的"钱为什么会生钱"，到如何给股票、期权这些金融产品定价，再到如何用代码实现一个简单的风险计算器。我们不会聊那些晦涩的学术理论，而是聚焦在"金融数学到底解决什么实际问题"：比如帮你算清房贷利息、判断股票是否值得买、设计不会亏光的投资组合。基础营地。

ContextCapture、EPS、CASS3D房地一体详细操作流程

qq_43173805的博客

11-07

1万+

还是房地一体的作业流程，这次我们整合了ContextCapture操作流程部分以及EPS和CASS3D三维采集绘制房屋及地形。结合房地一体项目全流程来分享新技术带来的便利。第一步还是前期资料准备，这里不多赘述，可以参考之前的文章→ 房地一体工作浅谈（一）——资料准备房地一体工作浅谈（二）——外业工作关于外业及内业处理部分可参考我们之前的文章：无人机航测从外业作业到内业处理，我们有一整套实战教程！（精灵4RTK外业部分）下面是我们整合的ContextCapture、EPS、CASS3D三个软件的操作.

参与评论您还未登录，请先登录后发表或查看评论

cocos creator实战-(二)跳一跳

weixin_30723433的博客

04-03

1569

一、游戏的分析（之前没有接触过小游戏，制作的思维还停留在大型ARPG游戏大家共同协作的想法里，但是小游戏讲究小而全，大部分时间是一个人独立开发，所以需要迫使自己养成看到小游戏先拆分细化的思想）二、一些必要的参数台阶参数1: 设置分辨率: 720x12802: 台阶的原点:3: 配置好4个中心点,如果跳到就到4个中心点，否则就失败;4: 编写代码获得中心点的位置，来初始化Player...

【OpenJudge题集目录】MOOC课程程序设计与算法完整版

热门推荐

净心编程

03-29

2万+

600100 Ｇ同方 http://ike.126.com 2006-03-16最新简况→【1:业绩预告】【2:股权分置】【3: 最新分红扩股】【4:大事提醒】 ───────────────────────────────┌───────────┬─────┬─────┬─────┬─────┐｜★最新财务指标★　　　｜2005-

大数据面试题-算法题

qq_40382400的博客

07-03

607

在计算机算法理论中，用时间复杂度和空间复杂度来分别从这两方面衡量算法的性能。算法的时间复杂度，是指执行算法所需要的计算工作量。一般来说，计算机算法是问题规模n 的函数fn，算法的时间复杂度也因此记做：Tn= Οfn））。问题的规模n 越大，算法执行的时间的增长率与fn的增长率正相关，称作渐进时间复杂度（Asymptotic Time Complexity）。算法的空间复杂度，是指算法需要消耗的内存空间。有时候做递归调用，还需要考虑调用栈所占用的空间。

Python四六级考试，快来测试一下自己的编程水平吧

Python作业辅导员 - 天元浪子

02-09

6984

不要当真，这是一套模仿英语四六考试的Python编程能力自测题，完全基于Python基础语法和标准模块，仅最后一题，用到了NumPy模块。参考答案附于文末，读者可自行核对。如果得分超过60分，相当于英语四级水平；得分超过80分，相当于英语六级水平。

bj_剑指offer——刷题技巧总结

bjwizj的博客

04-08

812

#1.常用输入 //注意：Scanner 要先输入sc.nextLine() 再输入 sc.nextInt() // 反过来会引入回车，此时多使用一个 sc.nextLine() 先吃掉回车 Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //键盘实际输入是“数字+回车”，...

LeetCode解题总结

10-09

12.1 跳台阶游戏 12.2 买卖股票的最佳时机 12.2.1 最多允许交易一次 12.2.2 可以交易任意多次 12.2.3 最多可以交易两次 12.2.4 可以交易任意多次 12.2.5 交易后需要停止一段时间 12.3 最长不含重复元素的子串 12.4 ...

手撕算法面试题集锦(剑指offer)_python实现

UCASer

08-16

3299

python实现

材料科学基础学习指导-吕宇鹏-名词和术语解释总结

m0_57656758的博客

10-17

3256

目录第二章晶体缺陷第三章凝固第四章固体中的相结构第六章材料中的扩散第七章塑性变形第八章回复与再结晶第九章固态相变与材料热处理第十章材料概论1.1点缺陷：点缺陷是最简单的晶体缺陷，它是在结点上或邻近的微观区域内偏离晶体结构正常排列的一种缺陷。其特征是在三维空间的各个方向上尺寸都很小，尺寸范围约为一个或几个原子尺寸，故称零维缺陷，包括空位、间隙原子、杂质或溶质原子等。1.2线缺陷：其特征是在两个方向上尺寸很小，另外一个方向上延伸较长，也称一维缺陷，如各类位错。1.3面缺陷：其特征是在一个方向

1.3 c/c++取数组中前N大的数

weixin_37518595的博客

10-31

3138

取出数组中前N大的数方法一: 使用快速排序 int getTopN(int* arr, int startIndex, int endIndex, int topN) { if (arr == NULL) { return -1; } if (topN == 0) { return -1; } if (topN &gt; (endIndex - startIndex + 1))...

2.2 设计模式之状态机模式

weixin_37518595的博客

11-01

534

状态机模式 # 有限状态机 // 状态机模式 class state; class transform; // 事件有需要可以定义为类,用来传参 typedef int _event; // 转移类 class transform { public: transform(_event evt,state* status):event_(evt),state_(status) {} ~tra...

3.7 斐波那契数列

weixin_37518595的博客

12-03

430

斐波那契数列大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。{0,1,1,2,3,5…} 方法一: 递归 int Fibonacci(int n) { if(n &lt;= 0 ){ return 0; } if(n == 1){ return 1; } return Fibonacci(n-1)+Fibona...

1.5 c/c++单向列表逆置

weixin_37518595的博客

11-29

300

单向列表逆置反转单向列表, 例如: 将 1 2 3 4 5转换成5 4 3 2 1 // 节点 typedef struct _listNode { int data; struct _listNode* next; }listNode; // 翻转单项列表 int reverseList(listNode** phead) { int ret = -1; do { if (...

3.1 二维数组中的查找

weixin_37518595的博客

11-29

235

二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 bool Find(int target, vector<vector<int> > array) { if (array.size() <=...

1.4 c/c++反转字符串

weixin_37518595的博客

11-27

222

反转字符串不开辟新的空间, 例如: 将"it’s an apple"转换成"apple an it’s" int reverseString(char* src) { int ret = -1; do { if (NULL == src) { break; } int strSiz = 0; char* p = src; while (*p!='\0')...

JUnit3.8测试实践指南

JUnit 3.8版本是JUnit框架早期较为经典的一个版本，它为Java程序员提供了编写测试用例、测试套件的便捷方式，并且可以集成到开发环境中，极大地方便了单元测试的进行。 ###JUnit 3.8的主要组件和知识点 1. **测试...