JS | 重温爬楼梯问题

无心中又刷到的一道经典的递归/动态规划问题,整理一下本身的解法 题目:每次爬 1 或 2 个台阶,爬上n阶有几种爬法? 1.直接递归:简单暴力,但复杂度..  不只会有不少重复计算,还有可能栈溢出javascript var climbStairs1 = function(n) { if(n<=2){ return n; } return cl
相关文章
相关标签/搜索