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 相关文章推荐
番茄的表单验证类代码修改版
Jul 18 Javascript
基于Jquery与WebMethod投票功能实现代码
Jan 19 Javascript
js定时器的使用(实例讲解)
Jan 06 Javascript
聊一聊Vue.js过渡效果
Sep 07 Javascript
vue.js通过自定义指令实现数据拉取更新的实现方法
Oct 18 Javascript
基于Vue如何封装分页组件
Dec 16 Javascript
[js高手之路]HTML标签解释成DOM节点的实现方法
Aug 31 Javascript
jQuery中each方法的使用详解
Mar 18 jQuery
12个提高JavaScript技能的概念(小结)
May 09 Javascript
使用apifm-wxapi快速开发小程序过程详解
Aug 05 Javascript
中级前端工程师必须要掌握的27个JavaScript 技巧(干货总结)
Sep 23 Javascript
vue实现移动端触屏拖拽功能
Aug 21 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
一个程序下载的管理程序(四)
2006/10/09 PHP
Blitz templates 最快的PHP模板引擎
2010/04/06 PHP
php.ini 配置文件的深入解析
2013/06/17 PHP
PHP的Socket网络编程入门指引
2015/08/11 PHP
[原创]php常用字符串输出方法分析(echo,print,printf及sprintf)
2016/07/09 PHP
基于Swoole实现PHP与websocket聊天室
2016/08/03 PHP
asp(javascript)全角半角转换代码 dbc2sbc
2009/08/06 Javascript
父子窗体间传递JSON格式的数据的代码
2010/12/25 Javascript
javascript Event对象详解及使用示例
2013/11/22 Javascript
jquery中event对象属性与方法小结
2013/12/18 Javascript
JQUERY dialog的用法详细解析
2013/12/19 Javascript
js利用数组length属性清空和截短数组的小例子
2014/01/15 Javascript
javascript 中that的含义示例介绍
2014/05/14 Javascript
node.js中的fs.realpath方法使用说明
2014/12/16 Javascript
在JavaScript中处理数组之reverse()方法的使用
2015/06/09 Javascript
js面向对象的写法
2016/02/19 Javascript
详解JavaScript表单验证(E-mail 验证)
2016/03/31 Javascript
JS高仿抛物线加入购物车特效实现代码
2017/02/20 Javascript
Bootstrap Tree View简单而优雅的树结构组件实例解析
2017/06/15 Javascript
实例教学如何写vue插件
2017/11/30 Javascript
基于ionic实现下拉刷新功能
2018/05/10 Javascript
node使用request请求的方法
2019/12/20 Javascript
Vue中避免滥用this去读取data中数据
2021/03/02 Vue.js
[07:12]2014DOTA2西雅图国际邀请赛 黑马Liquid专题采访
2014/07/12 DOTA
[01:38]2018DOTA2亚洲邀请赛主赛事第二日现场采访 神秘商人痛陈生计不易
2018/04/05 DOTA
python获取本地计算机名字的方法
2015/04/29 Python
python 爬取微信文章
2016/01/30 Python
Python如何使用内置库matplotlib绘制折线图
2020/02/24 Python
python 读取二进制 显示图片案例
2020/04/24 Python
告诉你怎样写创业计划书
2014/01/27 职场文书
2014年预备党员学习两会心得体会
2014/03/17 职场文书
2014年安全生产责任书
2014/07/22 职场文书
工程部经理岗位职责
2015/02/02 职场文书
2015年医药代表工作总结
2015/04/25 职场文书
2015年项目经理工作总结
2015/04/30 职场文书
环保建议书范文
2015/09/14 职场文书