递归与二分算法

递归：在一个函数里调用这个函数本身

修给递归的最大深度

import sys
print(sys.setrecursionlimit(100000))

　递归实现三级菜单

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

def three(dic):
    for key in dic:
        print(key)
    k = input('>>>>>>>')
    if k in dic:
        three(dic[k])
three(dic)

二分查找算法：

l = [2,3,5,10,15,16,18,22,26]
def find(l,aim,start,end):
    mid = (end+start)//2
    if l[mid] > aim:    #中间值大于目标值，左边寻找
        end = mid   #头部不变，
        return find(l,aim,start,end)
    elif l[mid] < aim:
        start= mid
        return find(l,aim,start,end)
    else:
        return mid
print(find(l,15,start=0,end=len(l)-1))