码迷,mamicode.com
首页 > 其他好文 > 详细

用二分查找法和堆栈的方式,完成三级菜单查询。

时间:2019-01-15 11:59:42      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:==   函数   col   网易   while   中关村   soho   rip   code   

 

Menu:

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

堆栈:

l=[menu]
while True:
    for key in l[-1]:print(key)
    k=input(input>>>).strip()
    if k in l[-1].keys() and l[-1][k]:
        l.append(l[-1][k])
    if k==b:l.pop()
    if k==q:break
    else:continue

递归函数

def threeLM(dic):
    while True:
        for k in dic:print(k)
        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)

递归函数实现三级菜单

 

用二分查找法和堆栈的方式,完成三级菜单查询。

标签:==   函数   col   网易   while   中关村   soho   rip   code   

原文地址:https://www.cnblogs.com/hisweety/p/10270640.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!