Python装饰器结合递归原理解析

更新时间：2020年07月02日 10:14:24 作者：JonnyJiang-zh

这篇文章主要介绍了Python装饰器结合递归原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

代码如下：

import functools

def memoize(fn):
  print('start memoize')
  known = dict()
  
  @functools.wraps(fn)
  def memoizer(*args):
    if args not in known:
      print('memorize %s'%args)
      # known[args] = fn(*args)
    for k in known.keys():
        print('%s : %s'%(k, known[k]), end = ' ')
    print()
    # return known[args]
  return memoizer


@memoize
def nsum(n):
  print('now is %s'%n)
  assert (n >= 0), 'n must be >= 0'
  return 0 if n == 0 else n + nsum(n - 1)


@memoize
def fibonacci(n):
  assert (n >= 0), 'n must be >= 0'
  return n if n in (0, 1) else fibonacci(n - 1) + fibonacci(n - 2)

if __name__ == '__main__':
  print(nsum(10))
  print(fibonacci(10))

输出如下：

start memoize
start memoize
memorize 10

None
memorize 10

None

对比代码（把注释的地方去掉后）的输出：

start memoize
start memoize
memorize 10
now is 10
memorize 9
now is 9
memorize 8
now is 8
memorize 7
now is 7
memorize 6
now is 6
memorize 5
now is 5
memorize 4
now is 4
memorize 3
now is 3
memorize 2
now is 2
memorize 1
now is 1
memorize 0
now is 0
(0,) : 0
(0,) : 0 (1,) : 1
(0,) : 0 (1,) : 1 (2,) : 3
(0,) : 0 (1,) : 1 (2,) : 3 (3,) : 6
(0,) : 0 (1,) : 1 (2,) : 3 (3,) : 6 (4,) : 10 
(0,) : 0 (1,) : 1 (2,) : 3 (3,) : 6 (4,) : 10 (5,) : 15
(0,) : 0 (1,) : 1 (2,) : 3 (3,) : 6 (4,) : 10 (5,) : 15 (6,) : 21 
(0,) : 0 (1,) : 1 (2,) : 3 (3,) : 6 (4,) : 10 (5,) : 15 (6,) : 21 (7,) : 28
(0,) : 0 (1,) : 1 (2,) : 3 (3,) : 6 (4,) : 10 (5,) : 15 (6,) : 21 (7,) : 28 (8,) : 36
(0,) : 0 (1,) : 1 (2,) : 3 (3,) : 6 (4,) : 10 (5,) : 15 (6,) : 21 (7,) : 28 (8,) : 36 (9,) : 45 
(0,) : 0 (1,) : 1 (2,) : 3 (3,) : 6 (4,) : 10 (5,) : 15 (6,) : 21 (7,) : 28 (8,) : 36 (9,) : 45 (10,) : 55

通过取消注释的对比，可以得到如下结论：

装饰器memoize实际上对于函数nsum()只执行了第一次加载的时候的预处理，然后就是nsum = memoizer。
装饰器的实质是通过functools.wraps(fn)获得函数的名字，便于nsum.__name__ ==nsum，并将参数传至memoize(*args)，也就是*args。
装饰器通过memory()，和外面的装饰器获得的函数，在内部对函数进行功能改造。在上例子中，通过known[args] = fn(*args)先执行fn函数，即上例子中nsum(10)，然后就进入递归，t同时调用memoizer()和nsum()函数10次，且先memoizer再nsum，而且每次都在``known[args] = fn(*args)`进入递归，也就是每次nsum的执行，故，对于为什么打印konwn中的元素是集中在一起的解释就知道了，到了n == 0，才跳出递归，故，known的第一个元素是0，然后就循环往复。
最后，其实，递归函数执行的是fn(*args)，即nsum()。

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

分解oracle存储过程或函数调试过程步骤
这篇文章主要介绍了调试oracle存储过程或函数过程步骤，文中附含详细的图文操作步骤，有需要的朋友可以借鉴参考下，希望能够有所帮助
2021-09-09
Python中ROS和OpenCV结合处理图像问题
ROS通过一个叫CvBridge的功能包，将获取的图像数据转换成OpenCV的格式，OpenCV处理之后，传回给ROS进行图像显示（应用），这篇文章主要介绍了Python中ROS和OpenCV结合处理图像问题,需要的朋友可以参考下
2022-06-06
Python 25行代码实现的RSA算法详解
这篇文章主要介绍了Python 25行代码实现的RSA算法,结合实例形式详细分析了rsa加密算法的概念、原理、相关实现技巧与注意事项,需要的朋友可以参考下
2018-04-04
Python利用folium实现地图可视化
Folium是建立在Python生态系统的数据整理（Datawrangling）能力和Leaflet.js库的映射能力之上的开源库。这篇文章主要给大家介绍了关于如何Python利用folium实现地图可视化的相关资料,需要的朋友可以参考下
2021-05-05
详解Python字典的操作
在本文里小编给大家整理了关于Python字典的相关知识点以及操作方式，有兴趣的朋友们学习下。
2019-03-03
Python Opencv中获取卷积核的实现代码
这篇文章主要介绍了Python Opencv中获取卷积核的实现代码,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2022-07-07
如何将yolo格式转化为voc格式:txt转xml(亲测有效)
这篇文章主要介绍了如何将yolo格式转化为voc格式:txt转xml,亲测有效,可以使用,本文通过图文并茂的形式给大家介绍的非常详细,感兴趣的朋友参考下吧
2023-12-12
Python脚本实现集群检测和管理功能
这篇文章主要介绍了Python脚本实现集群检测和管理功能,本文讲解了实现想法、开发工具选择、经验分享、代码示例等内容,需要的朋友可以参考下
2015-03-03
python matplotlib库的基本使用
这篇文章主要介绍了python matplotlib库的基本使用，帮助大家绘制图表，进行数据可视化分析，感兴趣的朋友可以了解下
2020-09-09
Pandas 数据框增、删、改、查、去重、抽样基本操作方法
下面小编就为大家分享一篇Pandas 数据框增、删、改、查、去重、抽样基本操作方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2018-04-04