day 17递归：homework 三级菜单

最新推荐文章于 2024-03-16 21:08:34 发布

原创最新推荐文章于 2024-03-16 21:08:34 发布 · 177 阅读

CC 4.0 BY-SA版权

本文介绍了一种基于Python的递归算法，用于遍历多层次的字典结构，如地区和地点信息。该算法能够有效地处理复杂的数据结构，展示如何通过输入特定关键字来导航和检索信息。

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

def threeLM(dic):
    while True:
        for i in dic:print(i)
        key = input('请输入菜单：').strip()      #北京、q
        if key == 'b' or key == 'q':return key
        elif key in dic.keys() and dic[key]:
            ret = threeLM(dic[key])
            if ret == 'q':return q
        elif (not dic.get(key)) or (not dic[key]):
            continue


threeLM(menu)