前端js演算法題目記錄

2021-10-19 21:00:15 字數 674 閱讀 7301

1.爬樓梯問題:

//規律遵循斐波那契數列

//指的是這樣乙個數列:0、1、1、2、3、5、8、13、21、34、……在數學上,斐波那契數列以如下被以遞推的方法定義:f(0)=0,f(1)=1, f(n)=f(n - 1)+f(n - 2)(n ≥ 2,n ∈ n*)

解決方案一:

function

fn(n)

let first=1;

let second=2;

let result=

0for

(let i=

3;i<=n;i++

)return result;

} 解決方案二:(遞迴)

function

fn(n)

return

fn(n-1)

+fn(n-2);

}

2.將陣列轉換成樹形結構

var list=[,

,,,,

,]//解決方案:

let tree=

function

gettree

(rootid,data));

}if(v.parentid==rootid));

}})return temp;

}

一道前端JS題目

做過很多前端筆試題,有些題看起來簡單,就是讀程式寫結果,但要麼做錯,要麼對答案不確定,這裡找到一道比較綜合的題目 function foo 1 函式內定義了乙個函式變數 return this foo.getname function 2 建立了foo的靜態屬性 foo.prototype.getn...

記幾道前端演算法題目

未完待續。演算法題一 js編碼實現乙個render方法,使得可以這樣呼叫 const year 2017 const month 09 const day 21 const str render console.log str 輸出2017 09 21可以看到是模板字串。使用eval將字串轉換成模板...

js筆試題目記錄 二

請說出三種減少頁面載入時間的方法。1.優化 2.影象格式的選擇 gif 提供的顏色較少,可用在一些對顏色要求不高的地方 3.優化css 壓縮合併css,如margin top,margin left 4.後加斜槓 如www.campr.com 目錄,會判斷這個 目錄是什麼檔案型別,或者是目錄。6.減...