JavaScript 跳格子游戏

跳格子游戏棋盘，从起始点需要跳 n 个格子才能到结束点。
每次可以跳 1 或 2 个格子，问共有多少种方法可以跳到结束点。
输入：2
输出：2 
解释：有两种方法可以爬到楼顶。
1. 1 格 + 1格
2. 2 格
输入2

输出2

样例输入 3

样例输出 3

//方法一：
/*
function getSteps(num) {num = Number(num);if (num === 1) {return 1;}if (num === 2) {return 2;}if (num > 2) {return getResult(num - 1) + getResult(num - 2); // 递归}}
*///方法二：
function getSteps(num) {var arr = [0, 1, 2];for (var i = 3; i <= num; i++) {arr[i] = arr[i - 1] + arr[i - 2]; // 动态规划}return arr[num];
}console.log(gh(2)); // 2
console.log(gh(3)); // 3
console.log(gh(40)); // 165580141

JavaScript 跳格子游戏相关推荐

经典 HTML5 Javascript 俄罗斯方块游戏
Blockrain.js 是一个使用 HTML5 & JavaScript 开发的经典俄罗斯方块游戏.只需要复制和粘贴一段代码就可以玩起来了.最重要的是,它是响应式的,无论你的显示屏多么宽都能 ...
[C/C++]跳格子游戏 - 2019校招编程刷题
[C/C++]跳格子游戏 - 2019校招编程刷题参考链接题目描述假设你正在玩跳格子(所有格子排成一个纵列)游戏.需要跳完n 个格子你才能抵达终点. 每次你可以跳 1 或 2 个格子.你有多少 ...
html5 3d游戏引擎演示,HTML5、JavaScript 3D游戏引擎和框架
由于很多人都在用JavaScript.HTML5和WebGL技术创建基于浏览器的3D游戏,所有JavaScript 3D游戏引擎是一个人们主题.基于浏览器的游戏最棒的地方是平台独立,它们能在iOS.A ...
【华为OD机试真题 JAVA】跳格子游戏
JS版:[华为OD机试真题 JS]跳格子游戏标题:跳格子游戏 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限地上共有N个格子,你需要跳完地上所有的格子,但是格子间是有强依赖关 ...
笔试题-跳格子游戏，Java代码
题目详情标题:跳格子游戏 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限地上共有N个格子,你需要跳完地上所有的格子,但是格子间是有强依赖关系的,跳完前一个格子后,后续的格子才 ...
【华为OD机试真题 JS】跳格子游戏
标题:跳格子游戏 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限题目:跳格子游戏 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限地上共有N个格子,你需要 ...
前端算法js：跳格子游戏
// 前端算法js:跳格子游戏 let arrFlag, arrNode, stepAll; // 节点遍历状态,节点的相邻启动点数组,是否完成所有步骤 function jumpGame2(num, ...
视频教程-JavaScript拼图游戏视频教程-JavaScript
JavaScript拼图游戏视频教程拥有6年web前端和后端开发经验,4年授课经验,还曾在百度专业培训过网络营销课程,曾就职于联想集团和当当网,不仅有丰富的项目实战经验还有营销经验,综合实力较强,后 ...
HTML5/Javascript 2D游戏引擎列表
2D Javascript游戏引擎列表 Akihabara Lincense: GPL2/MIT Akihabara 是用于创建8/16位图游戏的js库和工具集合.它通过使用HTML5 Canvas ...

JavaScript 跳格子游戏

JavaScript 跳格子游戏相关推荐

最新文章

热门文章