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)

View Code