三级菜单程序

要求: 

1. 打印省、市、县三级菜单
2. 可返回上一级
3. 可随时退出程序

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

current_level = menu
last_level = []

while True:
    for key in current_level: #打印第一层
        print(key)
    choice = input(">>:").strip()  #输入你要进去的
    if len(choice) == 0 :continue #输入的choice为空，则continue
    if choice == "b": #输入b，退回上一次
        if len(last_level) == 0:break #退到头了，在再退就退出了
        current_level = last_level[-1] #-1代表最后一位
        last_level.pop() #需要删除最后一位，才能持续后退
    if choice not in current_level:continue #输入的choice不在字典中，则continue
    last_level.append(current_level)  #记住当前层
    current_level = current_level[choice] #进入下一层