【力扣100】70.爬楼梯 || python中的@cache || 装饰器

添加链接描述
思路：

1. 最后一节楼梯的方式来自倒数第二节和倒数第三节的方法
2. 所以使用递归来做，定义递归出口n分别为1,2时候的方法种数：1种和2种
3. 类似于斐波那契数列
4. 超时了

---

优化：
5. 因为每次递归都要从n算到n为1和2的时候，所以用一个数组来记录算过的值
6. 在递归参数中添加一个数组，数组中有就返回对应值，没有就递归进行计算
7. 或者python加一个@cache解决问题

class Solution:
    def climbStairs(self, n: int) -> int:
        # 斐波那契数列
        dp=[0]*(n+1)
        # @cache
        def func(n,dp):
            if n==1:return 1
            if n==2:return 2
            if dp[n]!=0:return dp[n]
            dp[n]=func(n-1,dp)+func(n-2,dp)
            return dp[n]
        return func(n,dp)

---

---

装饰器

我的理解：

1. 位置是在定义一个函数之上，装饰器和函数定义中间不能有东西
2. @cache装饰器是用来记录函数和它的参数，当参数一致时，就可以把记录拿出来
3. 缓存的主要作用是避免重复计算，节省计算资源和时间。当某个函数被调用时，如果函数的输入参数与之前调用时的某个调用相同，那么缓存可以直接返回之前计算的结果，而不必重新计算。