怎么在python中利用高階函數(shù)實(shí)現(xiàn)剪枝函數(shù)

今天就跟大家聊聊有關(guān)怎么在python中利用高階函數(shù)實(shí)現(xiàn)剪枝函數(shù)，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

Python主要用來做什么

Python主要應(yīng)用于：1、Web開發(fā)；2、數(shù)據(jù)科學(xué)研究；3、網(wǎng)絡(luò)爬蟲；4、嵌入式應(yīng)用開發(fā)；5、游戲開發(fā)；6、桌面應(yīng)用開發(fā)。

案例：

       某些時(shí)候，我們想要為多個(gè)函數(shù)，添加某種功能，比如計(jì)時(shí)統(tǒng)計(jì)，記錄日志，緩存運(yùn)算結(jié)果等等

       需求：

              在每個(gè)函數(shù)中不需要添加完全相同的代碼

如何解決？

       把相同的代碼抽調(diào)出來，定義成裝飾器

              求斐波那契數(shù)列（黃金分割數(shù)列），從數(shù)列的第3項(xiàng)開始，每一項(xiàng)都等于前兩項(xiàng)之和

       　　求一個(gè)共有10個(gè)臺階的樓梯，從下走到上面，一次只能邁出1~3個(gè)臺階，并且不能后退，有多少中方法？

       上臺階問題邏輯整理：

              每次邁出都是 1~3 個(gè)臺階，剩下就是 7~9 個(gè)臺階

                     如果邁出1個(gè)臺階，需要求出后面9個(gè)臺階的走法

                     如果邁出2個(gè)臺階，需要求出后面8個(gè)臺階的走法

                     如果邁出3個(gè)臺階，需要求出后面7個(gè)臺階的走法

              此3種方式走法，通過遞歸方式實(shí)現(xiàn)，遞歸像樹，每次遞歸都生成子節(jié)點(diǎn)函數(shù)

以上兩個(gè)問題通過遞歸來解決，就會出現(xiàn)一個(gè)問題，出現(xiàn)重復(fù)求解問題，把重復(fù)求解的過程剔除掉，在c++語言中稱為剪枝函數(shù)

#!/usr/bin/python3
 
 
def jian_zhi(func):
  # 中間字典，判斷已經(jīng)是否求解過
  median = {}
   
  def wrap(*args):
    # 假如不在中間字典中，說明沒有求解過，添加到字典中去，在的話，直接返回
    if args not in median:
      median[args] = func(*args)
    return median[args]
  return wrap
 
@jian_zhi
def fibonacci(n):
  if n <= 1:
    return 1
  return fibonacci(n-1) + fibonacci(n-2)
 
@jian_zhi
def climb(n, steps):
  count = 0
  # 當(dāng)最后臺階為0的時(shí)候，說明最后只是走了一次
  if n == 0:
    count = 1
  # 當(dāng)最后臺階不為0的時(shí)候，說明還需要走至少一次
  elif n > 0:
    # 對三種情況進(jìn)行分別處理momo
    for step in steps:
      count += climb(n-step, steps)
       
  # 返回每次遞歸的計(jì)數(shù)
  return count
 
if __name__ == '__main__':
  print(climb(10, (1, 2, 3)))
  print(fibonacci(20))

看完上述內(nèi)容，你們對怎么在python中利用高階函數(shù)實(shí)現(xiàn)剪枝函數(shù)有進(jìn)一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注億速云行業(yè)資訊頻道，感謝大家的支持。