Python之路----递归函数

1、小练一下

用map来处理字符串列表,把列表中所有人都变成sb,比方alex_sb

name=['alex','wupeiqi','yuanhao','nezha']
# def func(item):
#     return item+'_sb'
# ret = map(func,name)   #ret是迭代器
# for i in ret:
#     print(i)
# print(list(ret))

# ret = map(lambda item:item+'_sb',name)
# print(list(ret))

用filter函数处理数字列表，将列表中所有的偶数筛选出来

# num = [1,3,5,6,7,8]
# def func(x):
#     if x%2 == 0:
#         return True
# ret = filter(func,num)  #ret是迭代器
# print(list(ret))
#
# ret = filter(lambda x:x%2 == 0,num)
# ret = filter(lambda x:True if x%2 == 0 else False,num)
# print(list(ret))

随意写一个20行以上的文件运行程序，先将内容读到内存中，用列表存储。接收用户输入页码，每页5条，仅输出当页的内容

# with open('file',encoding='utf-8') as f:
#     l = f.readlines()
# page_num = int(input('请输入页码 ： '))
# pages,mod = divmod(len(l),5) #求有多少页，有没有剩余的行数
# if mod:           # 如果有剩余的行数，那么页数加一
#     pages += 1    # 一共有多少页
# if page_num > pages or page_num <= 0:   #用户输入的页数大于总数或者小于等于0
#     print('输入有误')
# elif page_num == pages and mod !=0:    #如果用户输入的页码是最后一页，且之前有过剩余行数
#     for i in range(mod):
#         print(l[(page_num-1)*5 +i].strip())  #只输出这一页上剩余的行
# else:
#     for i in range(5):
#         print(l[(page_num-1)*5 +i].strip())  #输出5行

如下，每个小字典的name对应股票名字，shares对应多少股，price对应股票的价格
portfolio = [
　　{'name': 'IBM', 'shares': 100, 'price': 91.1},
　　{'name': 'AAPL', 'shares': 50, 'price': 543.22},
　　{'name': 'FB', 'shares': 200, 'price': 21.09},
　　{'name': 'HPQ', 'shares': 35, 'price': 31.75},
　　{'name': 'YHOO', 'shares': 45, 'price': 16.35},
　　{'name': 'ACME', 'shares': 75, 'price': 115.65}
　　 ]

1.计算购买每支股票的总价

# ret = map(lambda dic : {dic['name']:round(dic['shares']*dic['price'],2)},portfolio)
# print(list(ret))

2.用filter过滤出，单价大于100的股票有哪些

# ret = filter(lambda dic:True if dic['price'] > 100 else False,portfolio)
# print(list(ret))
# ret = filter(lambda dic:dic['price'] > 100,portfolio)
# print(list(ret))

2、初识递归

递归函数
        了解什么是递归  ： 在函数中调用自身函数
            最大递归深度默认是997/998 —— 是python从内存角度出发做得限制

    while True:
        print('从前有座山')

    def story():
        print('从前有座山')
        story()
        print(111)

    story()

def foo(n):
    print(n)
    n += 1
    foo(n)
foo(1)

测试最大递归深度

RecursionError: maximum recursion depth exceeded while calling a Python object
递归的错误，超过了递归的最大深度

import sys
    sys.setrecursionlimit(1000000)
    n = 0
    def story():
        global n
        n += 1
        print(n)
        story()
    story()

import sys
print(sys.setrecursionlimit(100000))

修改最大递归深度

如果递归次数太多，就不适合使用递归来解决问题
递归的缺点 ： 占内存
递归的优点： 会让代码变简单

这里我们又要举个例子来说明递归能做的事情。

alex 多大       n = 1   age(1) = age(2)+2 = age(n+1) + 2
alex比egon大两岁
egon多大？      n = 2   age(2) = age(3) + 2 = age(n+1) +2
egon比wusir大两岁
wusir多大       n = 3   age(3) = age(4) + 2 = age(n+1) +2
wusir比金老板大两岁
金老板多大？
金老板40了      n = 4   age(4) = 40

n = 4 age(4) = 40
n <4  age(n) = age(n+1) +2
def age(n):
    if n == 4:
        return 40
    elif n >0 and n < 4:
        age(n+1) + 2
#
print(age(1))

# 教你看递归

def age(1):
if 1 == 4:
return 40
elif 1 > 0 and 1 < 4:
return 46

def age(2):
if 2 == 4:
return 40
elif 2 >0 and 2 < 4:
age(3) + 2 None +2

def age(3):
if 3 == 4:
return 40
elif 3 >0 and 3 < 4:
42

def age(4):
if 4 == 4:
return 40
elif n >0 and n < 4:
age(n+1) + 2

3、二分查找算法
什么叫算法
　　计算的方法 ： 人脑复杂 计算机简单

　　99 * 13 = 1287 = 13*100 - 13
优秀的算法：

查找 ： 找数据
排序 ：
最短路径

我们学习的算法 都是过去时
了解基础的算法 才能创造出更好的算法
不是所有的事情都能套用现成的方法解决的
有些时候会用到学过的算法知识来解决新的问题

关于所学算法

二分查找算法 必须处理有序的列表

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]

代码实现

def find(l, aim):
    mid_index = len(l) // 2
    if l[mid_index] < aim:
        new_l = l[mid_index + 1:]
        find(new_l, aim)
    elif l[mid_index] > aim:
        new_l = l[:mid_index]
        find(new_l, aim)
    else:
        print('找到了', mid_index, l[mid_index])

find(l, 66)

index方法

def find(l, aim, start=0, end=None):
    end = len(l) if end is None else end
    mid_index = (end - start) // 2 + start
    if start <= end:
        if l[mid_index] < aim:
            return find(l, aim, start=mid_index + 1, end=end)
        elif l[mid_index] > aim:
            return find(l, aim, start=start, end=mid_index - 1)
        else:
            return mid_index
    else:
        return '找不到这个值'

ret = find(l, 44)
print(ret)

递归法