JS面试题---关于算法台阶的问题


Posted in Javascript onJuly 26, 2016

有100格台阶,可以跨1步可以跨2步,那么一个有多少种走法;

今天电话面试。遇到一道算法问题,然后瞬间一脸懵逼;

然后机智的我,自作聪明的想到如果一个人每次都走1步,那么最多100步,每次走2步最少50步;然后明显跑题了。。。还好对方及时把我打断了。。。不然我估计要对着这玩意一直死脑经。。。一路走到黑。。

然后回到家了。拿着偶的mac,然后静静的思考,终于写出来了

var Stairs = new step();
function step(){
  this.n1=1;
  this.n2=2;
  this.total=100;
  this.getFunction = getFunction;
}
function getFunction(){
    for(i=2;i<this.total;i++){
      res = this.n1 + this.n2;
      this.n1 = this.n2;
      this.n2 = res;
    }
  return res;
}
var totalStairs = Stairs.getFunction();
alert(totalStairs)

只有1格的时候。只能走1步。。。。就1种

只有2格的时候,可以1+1||2.。。。2

3格的时候,1+1+1||2+1||1+2.。。3

4格的时候1+1+1+1||2+2||2+1+1||1+1+2||1+2+1。。。5

sn = s(n-1)+s(n-2)

斐波那契算法...然后就可以用

for(i=2;i<this.total;i++){
   res = this.n1 + this.n2;
   this.n1 = this.n2;
   this.n2 = res;
}

可能本人对算法不是特别在行~如果有异议欢迎指正

以上就是小编为大家带来的JS面试题---关于算法台阶的问题全部内容了,希望大家多多支持三水点靠木~

Javascript 相关文章推荐
Javascript 检测、添加、移除样式(className)函数代码
Sep 08 Javascript
cnblogs csdn 代码运行框实现代码
Nov 02 Javascript
JQuery筛选器全系列介绍
Aug 27 Javascript
JavaScript实现select添加option
Jul 03 Javascript
JavaScript仿静态分页实现方法
Aug 04 Javascript
浅谈jquery高级方法描述与应用
Oct 04 Javascript
基于jQuery实现照片墙自动播放特效
Jan 12 Javascript
jQuery UI Grid 模态框中的表格实例代码
Apr 01 jQuery
React Native模块之Permissions权限申请的实例相机
Sep 28 Javascript
vue自定义指令directive的使用方法
Apr 07 Javascript
JavaScript基于面向对象实现的无缝滚动轮播示例
Jan 17 Javascript
浅谈vue中$event理解和框架中在包含默认值外传参
Aug 07 Javascript
对Js OOP编程 创建对象的一些全面理解
Jul 26 #Javascript
jQuery仿京东商城楼梯式导航定位菜单
Jul 25 #Javascript
又一枚精彩的弹幕效果jQuery实现
Jul 25 #Javascript
EasyUI加载完Html内容样式渲染完成后显示
Jul 25 #Javascript
前端微信支付js代码
Jul 25 #Javascript
javascript与jquery动态创建html元素示例
Jul 25 #Javascript
jquery siblings获取同辈元素用法实例分析
Jul 25 #Javascript
You might like
php在项目中寻找代码的坏味道(综艺命名)
2012/07/19 PHP
下拉列表多级联动dropDownList示例代码
2013/06/27 PHP
php自动载入类用法实例分析
2016/06/24 PHP
Laravel接收前端ajax传来的数据的实例代码
2017/07/20 PHP
php实现微信公众号企业转账功能
2018/10/01 PHP
通过修改referer下载文件的方法
2008/05/11 Javascript
JavaScript在IE和Firefox(火狐)的不兼容问题解决方法小结
2010/04/13 Javascript
jquery中使用ajax获取远程页面信息
2011/11/13 Javascript
jQuery如何实现点击页面获得当前点击元素的id或其他信息
2014/01/09 Javascript
JavaScript验证Email(3种方法)
2015/09/21 Javascript
js数组常用操作方法小结(增加,删除,合并,分割等)
2016/08/02 Javascript
AngularJS 在同一个界面启动多个ng-app应用模块详解
2016/12/20 Javascript
纯JS实现表单验证实例
2016/12/24 Javascript
jQuery点击弹出层弹出模态框点击模态框消失代码分享
2017/01/21 Javascript
vue2.0实战之使用vue-cli搭建项目(2)
2017/03/27 Javascript
jQuery选择器特殊字符与属性空格问题
2017/08/14 jQuery
浅析Vue自定义组件的v-model
2017/11/26 Javascript
12条写出高质量JS代码的方法
2018/01/07 Javascript
vue-router传递参数的几种方式实例详解
2018/11/13 Javascript
eslint 的三大通用规则详解
2019/05/16 Javascript
js实现打字小游戏
2019/12/17 Javascript
使用React-Router实现前端路由鉴权的示例代码
2020/07/26 Javascript
NodeJS开发人员常见五个错误理解
2020/10/14 NodeJs
vue router-link 默认a标签去除下划线的实现
2020/11/06 Javascript
python 寻找优化使成本函数最小的最优解的方法
2017/12/28 Python
使用Python批量修改文件名的代码实例
2019/01/24 Python
django+tornado实现实时查看远程日志的方法
2019/08/12 Python
python获取栅格点和面值的实现
2020/03/10 Python
比驿:全球酒店比价网
2018/06/20 全球购物
金融管理毕业生求职信
2014/03/03 职场文书
服务承诺口号
2014/05/22 职场文书
党员群众路线整改措施及今后努力方向
2014/10/28 职场文书
2014流动人口计划生育工作总结
2014/12/20 职场文书
高考学习决心书
2015/02/04 职场文书
《藏戏》教学反思
2016/02/23 职场文书
Vite + React从零开始搭建一个开源组件库
2022/06/25 Javascript