一、遞歸的定義

函數的遞歸就是在一個函數內調用這個函數本身，python默認遞歸的最大層數是997。

二、遞歸實現三級菜單

 1 def threeLM(dic):
 2    while True:
 3        for k in dic:print(k)
 4        key = input(‘input>>‘).strip()
 5        if key == ‘b‘ or key == ‘q‘:return key
 6        elif key in dic.keys() and dic[key]:
 7           ret = threeLM(dic[key])
 
 8           if ret == ‘q‘: return ‘q‘
 9        elif (not dic.get(key)) or (not dic[key]) :
10            continue
11 
12 threeLM(menu)

python函數之遞歸