使用递归与栈实现三级菜单

menu = {
    '北京': {
        '海淀': {
            '五道口': {
                'soho': {},
                '网易': {},
                'google': {}
            },
            '中关村': {
                '爱奇艺': {},
                '汽车之家': {},
                'youku': {},
            },
            '上地': {
                '百度': {},
            },
        },
        '昌平': {
            '沙河': {
                '老男孩': {},
                '北航': {},
            },
            '天通苑': {},
            '回龙观': {},
        },
        '朝阳': {},
        '东城': {},
    },
    '上海': {
        '闵行': {
            "人民广场": {
                '炸鸡店': {}
            }
        },
        '闸北': {
            '火车战': {
                '携程': {}
            }
        },
        '浦东': {},
    },
    '山东': {},
}

# def show_menu(menu):
#     while True:
#         for k in menu:
#             print(k)
#         inp = input(">>>>").strip()
#         if inp.upper() == 'B':
#             break
#         elif menu.get(inp):
#             con = menu[inp]
#             show_menu(con)
#
# show_menu(menu)

while 1:
    lis = [menu]
    for k in lis[-1]:
        print(k)
    inp = input('>>>>')
    # print(menu[inp])

    lis.append(lis[-1][inp])