JS面試題---關(guān)于算法臺階的問題
更新時間：2016年07月26日 08:50:29 投稿：jingxian
下面小編就為大家?guī)硪黄狫S面試題---關(guān)于算法臺階的問題。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
有100格臺階，可以跨1步可以跨2步，那么一個有多少種走法；
今天電話面試。遇到一道算法問題，然后瞬間一臉懵逼；
然后機智的我，自作聰明的想到如果一個人每次都走1步，那么最多100步，每次走2步最少50步；然后明顯跑題了。。。還好對方及時把我打斷了。。。不然我估計要對著這玩意一直死腦經(jīng)。。。一路走到黑。。
然后回到家了。拿著偶的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;
}
可能本人對算法不是特別在行~如果有異議歡迎指正
以上就是小編為大家?guī)淼腏S面試題---關(guān)于算法臺階的問題全部內(nèi)容了，希望大家多多支持腳本之家~
相關(guān)文章
Node.js逐漸升溫，很多朋友已經(jīng)開始關(guān)注。但是在Windows平臺上需要基于Cygwin安裝配置環(huán)境，讓很多人望而卻步。2011-09-09
調(diào)整小數(shù)的格式保留小數(shù)點后兩位
調(diào)整小數(shù)的格式，如保留小數(shù)點后兩位等等在開發(fā)過程中經(jīng)常會遇到，下面本文搜集了一些不錯的實現(xiàn)方法與分享2014-05-05
Layui Table js 模擬選中checkbox的例子
今天小編就為大家分享一篇Layui Table js 模擬選中checkbox的例子，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-09-09
css 屬性zoom是ie私有屬性 在FF中（或者說僅實現(xiàn)CSS標(biāo)準(zhǔn)的其他瀏覽器中）無法使用，一直在網(wǎng)上搜索它的替代方案，但沒有收獲，后來聽群里有朋友說em或可解決此問題，經(jīng)過研究和測試，發(fā)現(xiàn)果然可以解決。2008-08-08
這篇文章主要為大家詳細(xì)介紹了js實現(xiàn)數(shù)組和對象的深淺拷貝，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-09-09
這篇文章主要介紹了Javascript刷新頁面的實例的相關(guān)資料,希望通過本文能幫助到大家，需要的朋友可以參考下2017-09-09
這篇文章主要介紹了element-ui上傳一張圖片后隱藏上傳按鈕功能，本文通過實例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值 ,需要的朋友可以參考下2019-05-05
這篇文章主要介紹了TypeScript常見類型及應(yīng)用示例講解，本章我們會講解?JavaScript?中最常見的一些類型，以及對應(yīng)的描述方式，有需要的朋友可以借鑒參考下2022-02-02
JavaScript黑洞數(shù)字之運算路線查找算法(遞歸算法)實例
這篇文章主要介紹了JavaScript黑洞數(shù)字之運算路線查找算法,涉及JavaScript遞歸操作算法相關(guān)技巧,需要的朋友可以參考下2016-01-01
JavaScript setinterval延遲一秒解決方案
這篇文章主要介紹了JavaScript setinterval延遲一秒解決方案,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-09-09