JS | 重溫爬樓梯問題

無心中又刷到的一道經典的遞歸/動態規劃問題,整理一下本身的解法 題目:每次爬 1 或 2 個臺階,爬上n階有幾種爬法? 1.直接遞歸:簡單暴力,但複雜度..  不只會有不少重複計算,還有可能棧溢出javascript var climbStairs1 = function(n) { if(n<=2){ return n; } return cl
相關文章
相關標籤/搜索