python 函数递归

一段代码解释函数递归的使用方法
 1 menu = {
 2     '北京': {
 3         '海淀': {
 4             '五道口': {
 5                 'soho': {},
 6                 '网易': {},
 7                 'google': {}
 8             },
 9             '中关村': {
10                 '爱奇艺': {},
11                 '汽车之家': {},
12                 'youku': {},
13             },
14             '上地': {
15                 '百度': {},
16             },
17         },
18         '昌平': {
19             '沙河': {
20                 '老男孩': {},
21                 '北航': {},
22             },
23             '天通苑': {},
24             '回龙观': {},
25         },
26         '朝阳': {},
27         '东城': {},
28     },
29     '上海': {
30         '闵行': {
31             "人民广场": {
32                 '炸鸡店': {}
33             }
34         },
35         '闸北': {
36             '火车战': {
37                 '携程': {}
38             }
39         },
40         '浦东': {},
41     },
42     '山东': {},
43 }
44 
45 def pri(menu):
46     for i in menu:
47         print(i)
48     foc = menu
49     inp = input('>>>:').strip()
50     if inp in menu:
51         menu = menu[inp]
52         print(menu)
53         sel = input('是否返回上一级>>>')
54         if sel == 'yes':
55             menu = foc
56         return pri(menu)
57     else:
58         print('error')
59         pri(menu)
60 pri(menu)