day16 递归函数：一般的递归方法

一、递归，在一个函数里面调用自己：

　　pycharm的最大递归次数是997 查看与修改方法：

# # print(sys.getrecursionlimit())
# sys.setrecursionlimit(2000000000)

小例子：

# 人理解循环 神理解递归
# 算法，递归函数
# 认识递归
# 递归函数怎么读？
# 带着你写两段代码

#多大了alex，我不告诉你，alex比egon大两岁    44+2
#egon多大了，我不告诉你，egon比wusir大两岁   42+2
#wusir多大了，我不告诉你，wusir比金鑫大两岁  40+2
#金鑫40了

# age(1) n = 1 age(2)+2
# age(2) n = 2 age(3)+2
# age(3) n = 3 age(4)+2
# age(4) n = 4 40

def age(n):
    if n == 4:
        return 40
    return age(n+1)+2

print(age(1))

二分查找算法：适用于有序的数字列表，# 典型问题：冒泡排序，快速排序，堆排序

 l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]

#二分查找算法
#66
# def find(lst,aim):
#     mid = len(lst)//2
#     if lst:
#         if aim > lst[mid]:
#             new_lst = lst[mid+1:]
#             find(new_lst,aim)
#         elif aim < lst[mid]:
#             new_lst = lst[:mid]
#             find(new_lst, aim)
#         else:
#             print(aim,mid)
#     else:
#         print('您要找的值不存在')
# find(l,36）

def find_2(l,aim,start=0,end=None):  #通用二分查找法[2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]
    if end == None:end = len(l) - 1  #start = 0,end = 24
    if start <= end:
        mid = (end-start) // 2  + start  #mid = 12
        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)     #find_2(l,58,13,24)
            return ret
        else:
            return aim,mid
    else:
        print('找不到这个值')
l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]
print(find_2(l,17))

#什么叫阶乘： 7  #7*6*5*4*3*2*1
def f(n):
    if n == 1:
        return 1
    else:
        return n*f(n-1)

阶乘

#斐波那契数列
# 1,1,2,3,5,8,13....
# n = 10
# f(10) = f(8)+f(9)
def fib(n):
    if n == 1 or n == 2:
        return 1
    return fib(n-1)+fib(n-2)

print(fib(100))

斐波那契数列

def f1(n,a = 1, b =1,count = 1):
    count+=1
    if count == n:
        return b
    return f1(n,b,a+b,count)
print(f1(6))

斐波那契

三级菜单

http://www.cnblogs.com/zjchao/p/7799062.html