怎么在Python3中使用遞歸函數(shù)

本篇文章給大家分享的是有關(guān)怎么在Python3中使用遞歸函數(shù)，小編覺得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

概述

遞歸函數(shù)即直接或間接調(diào)用自身的函數(shù)，且遞歸過程中必須有一個(gè)明確的遞歸結(jié)束條件，稱為遞歸出口。遞歸極其強(qiáng)大一點(diǎn)就是能夠遍歷任意的，不可預(yù)知的程序的結(jié)構(gòu)，比如遍歷復(fù)雜的嵌套列表。

遞歸求和

我們可以利用遞歸函數(shù)實(shí)現(xiàn)一個(gè)Python內(nèi)置函數(shù)sum()的遞歸版。

# 遞歸
def d_sum(L):
  if not L:
    return 0
  else:
    return L[0] + d_sum(L[1:])

sum_l = d_sum(range(10))
print(sum_l)

示例結(jié)果

45

該遞歸函數(shù)怎么實(shí)現(xiàn)列表元素相加的呢？ 我們知道函數(shù)是有本地作用域的，對(duì)函數(shù)調(diào)用的每一個(gè)打開的時(shí)候，在運(yùn)行時(shí)調(diào)用堆棧上都有自己的一個(gè)本地作用域的副本，即L在每個(gè)層級(jí)都是不同的，比如我們可以通過每次調(diào)用時(shí)添加一個(gè)打印語句，更加直觀展示每個(gè)層級(jí)L的情況

# 遞歸
def d_sum(L):
  # 打印該層級(jí)L
  print(L)
  if not L:
    return 0
  else:
    return L[0] + d_sum(L[1:])
# 構(gòu)建 0-10 數(shù)字元素列表
L = [i for i in range(10)]
sum_l = d_sum(L)
print(sum_l)

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
[2, 3, 4, 5, 6, 7, 8, 9]
[3, 4, 5, 6, 7, 8, 9]
[4, 5, 6, 7, 8, 9]
[5, 6, 7, 8, 9]
[6, 7, 8, 9]
[7, 8, 9]
[8, 9]
[9]
[]
45

處理任意結(jié)構(gòu)

比如我們可以利用遞歸計(jì)算一個(gè)嵌套的子列表結(jié)構(gòu)中所有數(shù)字的總和

def dd_sum(L):
  tot = 0
  for x in L:
    if not isinstance(x, list):
      tot += x
    else:
      tot += dd_sum(x)
  return tot

# 嵌套列表
L = [1,[2,3],[4,[5,6,7],8],9]
sum_l = dd_sum(L)
print(sum_l)

示例結(jié)果:

45

以上就是怎么在Python3中使用遞歸函數(shù)，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注億速云行業(yè)資訊頻道。