三级菜单

知识内容:

1.三级菜单普通版

2.三级菜单递归版

一、三级菜单普通版

需求:

• 可依次选择进入各子菜单
• 可从任意一层往回退到上一层
• 可从任意一层退出程序
• 所需新知识点：列表、字典 

数据结构:

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

代码:

第一版:  实现所有功能

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

while True:
    t = k[-1]
    s = list(t)
    for i in s:
        print(i, end="")
    choice = input("
请选择(q退出, b返回上一层): ").strip()
    if choice in s:
        d = t[choice]
        k.append(d)
    elif choice == 'q':
        break
    elif choice == 'b':
        k.pop()
    elif choice not in s:
        continue

第二版:  添加了特殊情况的处理以及进一步优化程序

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

while True:
    # dicts是存储了字典的列表，keys是存储字典的key的列表
    keys = list(menu.keys())
    # 到了最底层
    if len(menu) == 0:
        # 倒退一步，实现如果无可选择的项就无法往下走
        menu = dicts.pop()
        print("无可选择的选项!请选择退出或返回上一层", end="")
    # 未到最低层
    else:
        # 输出某层的信息
        for i in keys:
            print(i, end="")

    # 输入选择信息:
    choice = input("
请选择(q退出, b返回上一层): ").strip()

    # 输入判断:
    # 输入为空
    if not choice:
        continue
    # 进入下一层
    elif choice in keys:
        # 保存上一层
        dicts.append(menu)
        # 进入下一层
        menu = menu[choice]
    # 直接退出程序
    elif choice == 'q':
        break
    # 返回上一层
    elif choice == 'b':
        if len(dicts) == 0:
            print("已到最上层无法再回退，请选择退出或进入下一层")
        else:
            menu = dicts.pop()
    # 输入的信息为错误信息:
    else:
        print("请输入正确的信息!")

二、三级菜单递归版
需求:
(1)打印所有的节点 -> text中的内容
(2)输入一个节点名称，遍历，找到了就打印它并返回True，否则返回False

数据结构:

menu = [
    {
        'text': '北京',
        'children': [
            {'text': '朝阳', 'children': []},
            {'text': '昌平', 'children': [
                {'text': '沙河', 'children': []},
                {'text': '回龙观', 'children': []},
            ]},
        ]
    },
    {
        'text': '上海',
        'children': [
            {'text': '宝山', 'children': []},
            {'text': '金山', 'children': []},
        ]
    },
]

代码:

需求1：

menu = [
    {
        'text': '北京',
        'children': [
            {'text': '朝阳', 'children': []},
            {'text': '昌平', 'children': [
                {'text': '沙河', 'children': []},
                {'text': '回龙观', 'children': []},
            ]},
        ]
    },
    {
        'text': '上海',
        'children': [
            {'text': '宝山', 'children': []},
            {'text': '金山', 'children': []},
        ]
    },
]


def show_test(m):
    for item in m:
        text = item.get("text", None)
        if text:
            print(text)
        children = item.get("children", None)
        if children:
            show_test(children)
        if children is []:
            return


show_test(menu)

需求2：

def show_test(m, n):
    for item in m:
        text = item.get("text", None)
        if text == n:
            print(text)
            return True
        children = item.get("children", None)
        if children:
            show_test(children, n)
        if children is []:
            return
    return False


node = input("请输入节点名称: ")
print(show_test(menu, node))