快捷導(dǎo)航

Python裝飾器結(jié)合遞歸原理解析

更新時(shí)間：2020年07月02日 10:14:24 作者：JonnyJiang-zh

這篇文章主要介紹了Python裝飾器結(jié)合遞歸原理解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

代碼如下：

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

對(duì)比代碼（把注釋的地方去掉后）的輸出：

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

通過(guò)取消注釋的對(duì)比，可以得到如下結(jié)論：

裝飾器memoize實(shí)際上對(duì)于函數(shù)nsum()只執(zhí)行了第一次加載的時(shí)候的預(yù)處理，然后就是nsum = memoizer。
裝飾器的實(shí)質(zhì)是通過(guò)functools.wraps(fn)獲得函數(shù)的名字，便于nsum.__name__ ==nsum，并將參數(shù)傳至memoize(*args)，也就是*args。
裝飾器通過(guò)memory()，和外面的裝飾器獲得的函數(shù)，在內(nèi)部對(duì)函數(shù)進(jìn)行功能改造。在上例子中，通過(guò)known[args] = fn(*args)先執(zhí)行fn函數(shù)，即上例子中nsum(10)，然后就進(jìn)入遞歸，t同時(shí)調(diào)用memoizer()和nsum()函數(shù)10次，且先memoizer再nsum，而且每次都在``known[args] = fn(*args)`進(jìn)入遞歸，也就是每次nsum的執(zhí)行，故，對(duì)于為什么打印konwn中的元素是集中在一起的解釋就知道了，到了n == 0，才跳出遞歸，故，known的第一個(gè)元素是0，然后就循環(huán)往復(fù)。
最后，其實(shí)，遞歸函數(shù)執(zhí)行的是fn(*args)，即nsum()。

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

python數(shù)字類型和占位符詳情
這篇文章主要介紹了ython數(shù)字類型和占位符詳情，文章圍繞主題展開全文詳細(xì)內(nèi)容，需要的小伙伴可以參考一下，希望對(duì)你的學(xué)習(xí)有所幫助
2022-03-03
Python 轉(zhuǎn)換RGB顏色值的示例代碼
這篇文章主要介紹了Python 轉(zhuǎn)換RGB顏色值的示例代碼，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-10-10
Tensorflow實(shí)現(xiàn)卷積神經(jīng)網(wǎng)絡(luò)用于人臉關(guān)鍵點(diǎn)識(shí)別
這篇文章主要介紹了Tensorflow實(shí)現(xiàn)卷積神經(jīng)網(wǎng)絡(luò)用于人臉關(guān)鍵點(diǎn)識(shí)別，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2018-03-03
Python如何獲取域名的SSL證書信息和到期時(shí)間
在當(dāng)今互聯(lián)網(wǎng)時(shí)代,SSL證書的重要性不言而喻,它不僅為用戶提供了安全的連接,還能提高網(wǎng)站的搜索引擎排名,那我們?cè)趺床拍芡ㄟ^(guò)Python獲取域名的SSL證書信息和到期時(shí)間呢,下面小編就來(lái)簡(jiǎn)單講講吧
2025-03-03
解決nohup重定向python輸出到文件不成功的問(wèn)題
今天小編就為大家分享一篇解決nohup重定向python輸出到文件不成功的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2018-05-05
Python刪除指定字符之前或之后所有內(nèi)容的方法
本文主要介紹了Python刪除指定字符之前或之后所有內(nèi)容的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2023-03-03
Python使用struct處理二進(jìn)制(pack和unpack用法)
這篇文章主要介紹了Python使用struct處理二進(jìn)制(pack和unpack用法)，幫助大家更好的理解和使用python，感興趣的朋友可以了解下
2020-11-11
Python關(guān)于excel和shp的使用在matplotlib
今天小編就為大家分享一篇關(guān)于Python關(guān)于excel和shp的使用在matplotlib，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧
2019-01-01
Python 經(jīng)典貪心算法之Prim算法案例詳解
這篇文章主要介紹了Python 經(jīng)典貪心算法之Prim算法案例詳解,本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
2021-09-09
Python lambda匿名函數(shù)深入講解
lambda所表示的匿名函數(shù)的內(nèi)容應(yīng)該是很簡(jiǎn)單的，如果復(fù)雜的話，干脆就重新定義一個(gè)函數(shù)了，使用lambda就有點(diǎn)過(guò)于執(zhí)拗了。lambda就是用來(lái)定義一個(gè)匿名函數(shù)的，如果還要給他綁定一個(gè)名字的話，就會(huì)顯得有點(diǎn)畫蛇添足，通常是直接使用lambda函數(shù)
2023-01-01