2道极好的Python算法题 带你透彻理解装饰器的妙用_python 算法题

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Python全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Python知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024c （备注Python）

正文

我们先简单分析一下：

• 若只有一阶台阶，那么不管是一次选择一步还是两步，都只有一种爬法
• 若只有两阶台阶，选择一步or两步，会有两种爬法
• 若只有三阶台阶，选择一步然后一步然后一步，或者一步，两步，或者两步，一步，这样有3种爬法
• 若只有四阶台阶，选择一步，然后剩下3阶台阶的爬法，这3阶爬法可以直接取前面3阶台阶的计算结果

我们先写源码，源码很简单用递归搞定，首先设计递归的出口,当只有1阶或者小于1阶台阶时候，直接return 1

大家有没有发现这个爬楼梯一样存在重复计算的问题,比如5阶的时候，一步一步然后剩下3步，或者两步然后剩下3步

一样需要用到兔子序列的cache方法，那么在climb函数中再重复写一篇，是不是很累赘，这不是Pythonic的风格，有没有比较好的封装方法呢，同时又能不改动原始的代码呢～～**有的，牛逼闪闪的Python当然有，就是我们的装饰器啦,**好我们看装饰器如何封装搞定

3.装饰器封装

对于兔子序列和爬楼梯，我们用装饰器去封装一下，怎么封装呢，我们一步一步来,参考上一篇入门很容易构建出来

1).创建一个装饰器

def decorate(func):

​ cache={}

​ def wrap(n):

​ if n not in cache:

​ cache[n]=func(n)

​ return cache[n]

​ return wrap

2).装饰一下斐波那契数列

是不是很简洁，装饰器真是个好东西啊~~

3).装饰器参数升级

大家有没有发现我们上面构造的装饰器，入参是一个参数n.如果碰到需要传入的多个参数的函数怎么办，**比如我们的爬楼梯原函数就是2个参数，**所以我们需要把装饰器写更通俗一点，对用变参

留几个问题:

1.print climb(5,(1,2))为啥不是[1,2]

2.为啥不能加else

def decorator(func):

​ cache={}

​ def wrap(*args):

​ if args not in cache:

​ cache[args]=func(*args)

​ else:

​ return cache[args]

​ return wrap

3.加缓冲的时候

def fib(n，cache=None):

为啥不能写成def fib(n，cache={}):

---

好了装饰器的妙用就讲到这里,大家想一想如果我们还有类似的代码需要缓存机制，是不是只需要用装饰器封装一下就行了，是不是代码简洁很多而且容易维护和扩展功能，讲到这里大家是不是对装饰器的妙用有了进一步的理解,若有什么不懂的,也可以留言跟我探讨交流

现在能在网上找到很多很多的学习资源，有免费的也有收费的，当我拿到1套比较全的学习资源之前，我并没着急去看第1节，我而是去审视这套资源是否值得学习，有时候也会去问一些学长的意见，如果可以之后，我会对这套学习资源做1个学习计划，我的学习计划主要包括规划图和学习进度表。

分享给大家这份我薅到的免费视频资料，质量还不错，大家可以跟着学习

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注python）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

备注python）**
[外链图片转存中…(img-ArwCk4xl-1713636605912)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！