menu={'北京':{'海淀':{'a':{},'h':{},'c':{}},'昌平':{'沙河':{},'天通苑':{},'回龙观':{}},'朝阳':{},'东城':{}}

    ,'上海':{'闵行':{'d':{},'f':{},'g':{}},'阐北':{},'浦东':{}}

    ,'山东':{}}

l=[menu]

def threeLM(dic):

    while True:

        for key in dic:print(key)

        key=input('input>>').strip()

        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'

threeLM(menu)

#第一次调用：dic=menu

def threeLM(dic):

    while True:#进来就是死循环

        for key in dic:print(key)  #. 打印 北京 上海 山东

        key=input('input>>').strip() #. 用户输入 北京 上海 山东 其中一个，假设输入北京

        #.用户输入 打印 海淀 昌平 朝阳 东城 其中一个，假设输入昌平

        if key=='b' or key=='q':return key

        elif key in dic.keys() and dic[key]: #. 输入的key在字典里面，且字典不为空

            ret=threeLM(dic[key]) #. 再次调用函数，把输入的字典传进去，比如输入北京则将   #  接收#17返回的q ret=q

            # {'海淀':{'a':{},'b':{},'c':{}},'昌平':{'沙河':{},'天通苑':{},'回龙观':{}},'朝阳':{},'东城':{}}

            # 这个字典传进去，再次循环

            if ret=='q':return 'q'  # return q 函数就结束了，所以用户输入q结果就是退出程序

threeLM(menu)

#第二次调用：dic={'海淀':{'a':{},'b':{},'c':{}},'昌平':{'沙河':{},'天通苑':{},'回龙观':{}},'朝阳':{},'东城':{}}

def threeLM(dic):

    while True:#进来就是死循环

        for key in dic:print(key)

        #5. 打印 海淀 昌平 朝阳 东城

        #13  elif语句结束后 又开始循环，打印 海淀 昌平 朝阳 东城，所以#10的地方输入b结果就是返回上一级菜单

        key=input('input>>').strip()

        #6. 用户输入 打印 海淀 昌平 朝阳 东城 其中一个，假设输入昌平

        if key=='b' or key=='q':return key

        elif key in dic.keys() and dic[key]: #. 输入的key在字典里面，且字典不为空

            ret=threeLM(dic[key])#. 再次调用函数，把输入的字典{'沙河':{},'天通苑':{},'回龙观':{}}传进去，再次循环

                                 #12  接收#11返回的值，ret=b 不符合下面的if条件，所以elif语句结束了

                                 #16  接收#15返回的值，ret=q 符合下面的if语句

            if ret=='q':return 'q'  #17   将q返回上个调用的地方，即#4的地方

threeLM(menu)

#第三次调用：dic={'沙河':{},'天通苑':{},'回龙观':{}}

def threeLM(dic):

    while True:#进来就是死循环

        for key in dic:print(key)

        #9. 打印 沙河 天通苑 回龙观

        key=input('input>>').strip() #. 假设用户输入的是b  #14  假设用户在这里输入q

        if key=='b' or key=='q':return key #. return b 给前面调用的地方即‘#’的地方  #15 return q给前面调用的地方

        elif key in dic.keys() and dic[key]:

            ret=threeLM(dic[key])

            if ret=='q':return 'q'

threeLM(menu)

C:\Users\sku1-\PycharmProjects\untitled\venv\Scripts\python.exe "C:/Users/sku1-1/PycharmProjects/untitled/day 21 04 三级菜单.py"

山东

北京

上海

input>>北京

昌平

海淀

东城

朝阳

input>>海淀

a

c

h

input>>b

昌平

海淀

东城

朝阳

input>>q

Process finished with exit code 

menu={'北京':{'海淀':{'a':{},'h':{},'c':{}},'昌平':{'沙河':{},'天通苑':{},'回龙观':{}},'朝阳':{},'东城':{}}

    ,'上海':{'闵行':{'d':{},'f':{},'g':{}},'阐北':{},'浦东':{}}

    ,'山东':{}}

l=[menu] #首先有一个栈

while True:

    for key in l[-]:print(key)#l[-]是最后一个值，从最后一个开始打印，先进后出 l[-]=menu 打印北京 上海 山东

    k=input('input>>').strip() #用户输入北京

    if k in l[-].keys() and l[-][key]:#判断输入的在不再字典当中以及是不是为空，如果为真执行下面的代码

        l.append(l[-][k]) #将北京的字典放入l中，此时l=[menu,{海淀。。。。}]，再while True 循环，又取的最后一个

        #如果知道这里已经可以进去了，但是出不去

    elif k=='b':

        l.pop() #把这一级菜单删除，直接就返回上级菜单

    elif k=='q':break #用户输入q退出程序

    else:continue

C:\Users\sku1-\PycharmProjects\untitled\venv\Scripts\python.exe C:/Users/sku1-/PycharmProjects/untitled/三级菜单.py

山东

北京

上海

input>>北京

东城

昌平

朝阳

海淀

input>>昌平

沙河

天通苑

回龙观

input>>b

东城

昌平

朝阳

海淀

input>>q

Process finished with exit code