有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面试题---关于算法台阶的问题全部内容了,希望大家多多支持~
风云阁资源网 Design By www.bgabc.com
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
风云阁资源网 Design By www.bgabc.com
暂无评论...
更新日志
2024年09月20日
2024年09月20日
- 阿波罗乐神之音《第4集出埃及记》[WAV+CUE]
- JohnWrightTrio-SouthSideSoul-1960-2024(24-192)
- AnthonyBruno-Cefalu(2024)[24-96]
- 《地狱潜者2》玩家人数飙升:终于不再削弱玩家了
- 黑神话引力!外媒分享孙悟空英文书籍:美生中国人等
- 《荒野大镖客》PC版曝光!《GTA6》疑似也有PC版
- 林宥嘉.2008-神秘嘉宾(引进版)【华研国际】【WAV+CUE】
- 徐小凤.1997-金曲精选(康艺经典珍藏系列)【康艺成音】【WAV+CUE】
- 群星.1994-非常精丫宝丽金】【WAV+CUE】
- 《赛马娘 热血喧闹大感谢祭!》评测:现代复古派对
- 《星球大战:亡命之徒》评测:还是看看远方的光剑吧
- 《末日地带2》评测:酣畅淋漓的“和面”之旅
- 交错战线研发中心推荐角色一览
- 交错战线合成工厂推荐角色一览
- 战锤40K星际战士2狙击职业介绍|狙击职业技能效果一览