函式的遞迴呼叫:

是函式巢狀呼叫的一種特殊形式

具體是指:

在呼叫一個函式的過程中又直接或間接地呼叫到了本身

# 直接呼叫本身
def func():
  print('我是func')
  func()

func()
# 函式會不斷的執行永遠不會結束,但Python不允許這種情況,會預設限制只能調1000次.

# 間接呼叫本身
def f1():
  print('我是f1')
  f2()
  
def f2():
  print('我是f1')
  f1()

f1()
# 此時也相當於直接呼叫本身,f1-->f2-->f1-->f2-->f1。。。同樣會不斷迴圈

遞迴不應該無限的呼叫下去，必須在滿足某種條件下結束遞迴

# 寫一個函式獲取0-9
def f1(n):
  if n == 10:
    return
  print(n)
  n += 1
  f1(n)
f1(0)
# 0 1 2 3 4 5 6 7 8 9 

遞迴的兩個階段:

1、回溯：一層一層呼叫下去

2、遞推：滿足某種條件，結束遞迴呼叫，然後一層一層返回。

遞迴的應用：

例如打印出一個巢狀多層列表內的所有元素

li = [1,2,[3,4,[5,6,[7,8],9]]]
def func(l):
  for i in l:
    if type(i) is list:
      func(i)
    else:
      print(i)

func(li)

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支援我們。