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 相关文章推荐
EXT中xtype的含义分析
Jan 07 Javascript
js选项卡的实现方法
Feb 09 Javascript
jquery.gridrotator实现响应式图片展示画廊效果
Jun 23 Javascript
微信小程序checkbox组件使用详解
Jan 31 Javascript
微信小程序实现打卡日历功能
Sep 21 Javascript
vue自定义指令用法经典实例小结
Mar 16 Javascript
微信网页登录逻辑与实现方法
Apr 29 Javascript
vue移动端城市三级联动组件使用详解
Jul 26 Javascript
JavaScript位置参数实现原理及过程解析
Sep 14 Javascript
Vue如何实现变量表达式选择器
Feb 18 Vue.js
JavaScript中isPrototypeOf函数
Nov 07 Javascript
javascript条件式访问属性和箭头函数介绍
Nov 17 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的中问验证码
2006/11/25 PHP
PHP导入导出Excel代码
2015/07/07 PHP
PHP封装的XML简单操作类完整实例
2017/11/13 PHP
javascript 放大镜 v1.0 基于Yui2 实现的放大镜效果
2010/03/08 Javascript
基于jQuery的实现简单的分页控件
2010/10/10 Javascript
juqery 学习之三 选择器 子元素与表单
2010/11/25 Javascript
jQuery如何将选中的对象转化为原始的DOM对象
2014/06/09 Javascript
javascript 获取浏览器版本
2015/01/21 Javascript
AngularJS框架中的双向数据绑定机制详解【减少需要重复的开发代码量】
2017/01/19 Javascript
js获取浏览器和屏幕的各种宽度高度
2017/02/22 Javascript
关于Vue.nextTick()的正确使用方法浅析
2017/08/25 Javascript
Angular中点击li标签实现更改颜色的核心代码
2017/12/08 Javascript
详解Webpack + ES6 最新环境搭建与配置
2018/06/04 Javascript
JavaScript封闭函数及常用内置对象示例
2019/05/13 Javascript
微信小程序调用天气接口并且渲染在页面过程详解
2019/06/24 Javascript
关于layui的动态图标不显示的解决方法
2019/09/04 Javascript
微信小程序中的上拉、下拉菜单功能
2020/03/13 Javascript
Webpack的Loader和Plugin的区别
2020/11/09 Javascript
[01:06]DOTA2隆重推出2016冬季勇士令状 内含上海特级锦标赛互动指南
2016/02/17 DOTA
使用 Python 实现简单的 switch/case 语句的方法
2018/09/17 Python
pytorch 转换矩阵的维数位置方法
2018/12/08 Python
详解Python logging调用Logger.info方法的处理过程
2019/02/12 Python
Python实现插入排序和选择排序的方法
2019/05/12 Python
python实发邮件实例详解
2019/11/11 Python
Pytorch DataLoader 变长数据处理方式
2020/01/08 Python
Python统计学一数据的概括性度量详解
2020/03/03 Python
Python分类测试代码实例汇总
2020/07/23 Python
python函数超时自动退出的实操方法
2020/12/28 Python
python中xlutils库用法浅析
2020/12/29 Python
德国最新街头服饰网上商店:BODYCHECK
2019/09/15 全球购物
c/c++某大公司的两道笔试题
2014/02/02 面试题
校园歌手大赛策划书
2014/01/17 职场文书
勤俭节约倡议书
2014/04/14 职场文书
2014年班主任自我评价范文
2014/04/23 职场文书
社会工作专业自荐信
2014/09/26 职场文书
2014年仓库管理员工作总结
2014/11/18 职场文书