快捷導(dǎo)航

JS面試題---關(guān)于算法臺(tái)階的問(wèn)題

更新時(shí)間：2016年07月26日 08:50:29 投稿：jingxian

下面小編就為大家?guī)?lái)一篇JS面試題---關(guān)于算法臺(tái)階的問(wèn)題。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧

有100格臺(tái)階，可以跨1步可以跨2步，那么一個(gè)有多少種走法；

今天電話面試。遇到一道算法問(wèn)題，然后瞬間一臉懵逼；

然后機(jī)智的我，自作聰明的想到如果一個(gè)人每次都走1步，那么最多100步，每次走2步最少50步；然后明顯跑題了。。。還好對(duì)方及時(shí)把我打斷了。。。不然我估計(jì)要對(duì)著這玩意一直死腦經(jīng)。。。一路走到黑。。

然后回到家了。拿著偶的mac，然后靜靜的思考，終于寫出來(lái)了

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格的時(shí)候。只能走1步。。。。就1種

只有2格的時(shí)候，可以1+1||2.。。。2種

3格的時(shí)候，1+1+1||2+1||1+2.。。3種

4格的時(shí)候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;
}

可能本人對(duì)算法不是特別在行~如果有異議歡迎指正

以上就是小編為大家?guī)?lái)的JS面試題---關(guān)于算法臺(tái)階的問(wèn)題全部?jī)?nèi)容了，希望大家多多支持腳本之家~

您可能感興趣的文章:

相關(guān)文章

在Windows上安裝Node.js模塊的方法
Node.js逐漸升溫，很多朋友已經(jīng)開(kāi)始關(guān)注。但是在Windows平臺(tái)上需要基于Cygwin安裝配置環(huán)境，讓很多人望而卻步。
2011-09-09
調(diào)整小數(shù)的格式保留小數(shù)點(diǎn)后兩位
調(diào)整小數(shù)的格式，如保留小數(shù)點(diǎn)后兩位等等在開(kāi)發(fā)過(guò)程中經(jīng)常會(huì)遇到，下面本文搜集了一些不錯(cuò)的實(shí)現(xiàn)方法與分享
2014-05-05
Layui Table js 模擬選中checkbox的例子
今天小編就為大家分享一篇Layui Table js 模擬選中checkbox的例子，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-09-09
FF下zoom的替代方案單位em
css 屬性zoom是ie私有屬性在FF中（或者說(shuō)僅實(shí)現(xiàn)CSS標(biāo)準(zhǔn)的其他瀏覽器中）無(wú)法使用，一直在網(wǎng)上搜索它的替代方案，但沒(méi)有收獲，后來(lái)聽(tīng)群里有朋友說(shuō)em或可解決此問(wèn)題，經(jīng)過(guò)研究和測(cè)試，發(fā)現(xiàn)果然可以解決。
2008-08-08
js實(shí)現(xiàn)數(shù)組和對(duì)象的深淺拷貝
這篇文章主要為大家詳細(xì)介紹了js實(shí)現(xiàn)數(shù)組和對(duì)象的深淺拷貝，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-09-09
Javascript刷新頁(yè)面的實(shí)例
這篇文章主要介紹了Javascript刷新頁(yè)面的實(shí)例的相關(guān)資料,希望通過(guò)本文能幫助到大家，需要的朋友可以參考下
2017-09-09
element-ui上傳一張圖片后隱藏上傳按鈕功能
這篇文章主要介紹了element-ui上傳一張圖片后隱藏上傳按鈕功能，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值 ,需要的朋友可以參考下
2019-05-05
TypeScript常見(jiàn)類型及應(yīng)用示例講解
這篇文章主要介紹了TypeScript常見(jiàn)類型及應(yīng)用示例講解，本章我們會(huì)講解?JavaScript?中最常見(jiàn)的一些類型，以及對(duì)應(yīng)的描述方式，有需要的朋友可以借鑒參考下
2022-02-02
JavaScript黑洞數(shù)字之運(yùn)算路線查找算法(遞歸算法)實(shí)例
這篇文章主要介紹了JavaScript黑洞數(shù)字之運(yùn)算路線查找算法,涉及JavaScript遞歸操作算法相關(guān)技巧,需要的朋友可以參考下
2016-01-01
JavaScript setinterval延遲一秒解決方案
這篇文章主要介紹了JavaScript setinterval延遲一秒解決方案,本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
2021-09-09