码迷,mamicode.com
首页 > 编程语言 > 详细

python-递归函数

时间:2017-11-11 13:09:21      阅读:238      评论:0      收藏:0      [点我收藏+]

标签:none   print   es2017   sed   ges   问题:   百度   pen   堆排   

默认的递归最大限度1000
不要修改默认的递归最大限度
往往递归都是和循环挂在一起的
人理解循环,神理解递归
算法
认识递归
递归函数怎么读?
技术分享例题

算法:一种计算的方法
典型问题:冒泡排序,快速排序,堆排序
二分查找法:查找下面例题中的58
技术分享二分查找
def find_2(l,aim,start=0,end=None):
    if end == None:end = len(l) -1
    if end >= start:
        mid = (end - start) // 2 + start
        if l[mid] > aim:
            ret = find_2(l,aim,start,mid-1)
            return ret
        elif l[mid] < aim :
            ret = find_2(l,aim,mid+1,end)
            return ret
        else:return aim,mid
    else :
        print(查找不到内容)

find_2(l,58)

阶乘的计算
什么叫阶乘:7*6*5*4*3*2*1
技术分享阶乘的计算
斐波那契数列
技术分享斐波

 

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


def menu_3(menu):
    while True:
        for key in menu:
            print(key)
        choice = input(choice:)
        if choice == q or choice == b:
            return choice
        if choice in menu and menu[choice]:
            borq = menu_3(menu[choice])
            if borq == q: return q


menu_3(menu)


 技术分享

 

 
 

 

python-递归函数

标签:none   print   es2017   sed   ges   问题:   百度   pen   堆排   

原文地址:http://www.cnblogs.com/dwenwen/p/7818601.html

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