python函数之递归

一、递归的定义

函数的递归就是在一个函数内调用这个函数本身，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)