JS面试题---关于算法台阶的问题
更新时间：2016年07月26日 08:50:29 投稿：jingxian
下面小编就为大家带来一篇JS面试题---关于算法台阶的问题。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
有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面试题---关于算法台阶的问题全部内容了，希望大家多多支持脚本之家~
相关文章
Node.js逐渐升温，很多朋友已经开始关注。但是在Windows平台上需要基于Cygwin安装配置环境，让很多人望而却步。2011-09-09
调整小数的格式，如保留小数点后两位等等在开发过程中经常会遇到，下面本文搜集了一些不错的实现方法与分享2014-05-05
Layui Table js 模拟选中checkbox的例子
今天小编就为大家分享一篇Layui Table js 模拟选中checkbox的例子，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09
css 属性zoom是ie私有属性 在FF中（或者说仅实现CSS标准的其他浏览器中）无法使用，一直在网上搜索它的替代方案，但没有收获，后来听群里有朋友说em或可解决此问题，经过研究和测试，发现果然可以解决。2008-08-08
这篇文章主要为大家详细介绍了js实现数组和对象的深浅拷贝，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-09-09
这篇文章主要介绍了Javascript刷新页面的实例的相关资料,希望通过本文能帮助到大家，需要的朋友可以参考下2017-09-09
这篇文章主要介绍了element-ui上传一张图片后隐藏上传按钮功能，本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值 ,需要的朋友可以参考下2019-05-05
这篇文章主要介绍了TypeScript常见类型及应用示例讲解，本章我们会讲解 JavaScript 中最常见的一些类型，以及对应的描述方式，有需要的朋友可以借鉴参考下2022-02-02
JavaScript黑洞数字之运算路线查找算法(递归算法)实例
这篇文章主要介绍了JavaScript黑洞数字之运算路线查找算法,涉及JavaScript递归操作算法相关技巧,需要的朋友可以参考下2016-01-01
JavaScript setinterval延迟一秒解决方案
这篇文章主要介绍了JavaScript setinterval延迟一秒解决方案,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-09-09
最新评论