Python第十一课(函数4)

Python第十一课(函数4)    >>>转到思维导图>>>转到中二青年

递归函数

函数在调用阶段直接或间接的又调用自身

如果一个函数在内部调用自身本身，这个函数就是递归函数。

# 举个例子，我们来计算阶乘n! = 1 x 2 x 3 x ... x n，用函数fact(n)表示，可以看出：
# fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! x n = fact(n-1) x n
# 所以，fact(n)可以表示为n x fact(n-1)，只有n=1时需要特殊处理。
# 于是，fact(n)用递归的方式写出来就是：
def fact(n):
    if n==1:
        return 1
    return n * fact(n - 1)
# 如果我们计算fact(5)，可以根据函数定义看到计算过程如下：
===> fact(5)
===> 5 * fact(4)
===> 5 * (4 * fact(3))
===> 5 * (4 * (3 * fact(2)))
===> 5 * (4 * (3 * (2 * fact(1))))
===> 5 * (4 * (3 * (2 * 1)))
===> 5 * (4 * (3 * 2))
===> 5 * (4 * 6)
===> 5 * 24
===> 120

扩展 import sys

# import sys
# print(sys.getrecursionlimit())  # 不是很精确
# sys.setrecursionlimit(2000)  # 也可以手动设定最大地柜次数

算法之二分法

算法：解决问题的高效率的方法

二分法：容器类型里面的数字必须有大小顺序

# 快速查找一个值是否存在一个有序列表里
l = [1,2,3,4,5,6,7,8,9,10]
num = 9
def get_num(l,num):
    if not l:  # 如果列表为空还没找到就返回给用户不存在
        print('不存在')
        return
    middle_num = len(l)//2
    if num > l[middle_num]:
        num_right = l[middle_num+1:]
        get _num(num_right,num)
    elif num < l[middle_num]:        
        num_left = l[0:middle_num]
        get_num(num_left,num)
    else:
        print('find it',num)
        get_num(l,num)

三元表达式

三元表达式固定表达式

值1 if 条件 else 值2     

    条件成立 值1

    条件不成立 值2 

三元表达式的应用场景只推荐只有两种的情况的可能下

def my_max(x,y):
    if x > y:
        return x
    else:
        return y
"""
当x大的时候返回x当y大的时候返回y
当某个条件成立做一件事,不成立做另外一件事
"""
x = 99999
y = 9898898
res = x if x > y else y
# 如果if后面的条件成立返回if前面的值 否则返回else后面的值
print(res)

列表生成式

# 要生成list[1,2,3,4,5]可以用list(range(1,6))
# 要生成[1X1,2X2,3X3,4X4,5X5]一般方法是循环:
l = []
for x in rang(1,6):
    l.append(x*x)
# 但是for循环太繁琐，列表生成式则可以一行语句生成:
[x*x for x in range(1,6)]
# for循环后可以加上if判断
[x*x for x in range(1,6) if x%2 == 0]
# 后面不支持再加else的情况
# 先for循环依次取出列表里面的每一个元素
# 然后交由if判断  条件成立才会交给for前面的代码
# 如果条件不成立 当前的元素 直接舍弃

字典生成式

# 通过列表生成式，我们把[]换成{},推演出字典生成式
l1 = ['name','password','hobby']
l2 = ['jason','123','DBJ','egon']
d = {}
for i,j in enumerate(l1):
    d[j] = l2[i]
print(d)
l1 = ['jason','123','read']
d = {i:j for i,j in enumerate(l1) if j != '123'}
print(d)

集合生成式

res = {i for i in range(10) if i != 4}
print(res)

生成器

#我们继续根据上面的列生成式表和字典生成式推演
#把[]换成(),这个时候并不是元组生成式，而是生成器
#返回的是个生成器
>>> g = (x * x for x in range(10))
>>> g
<generator object <genexpr> at 0x1022ef630>
#而我们要想取生成器的元素，需要用for循环
>>> g = (x * x for x in range(10))
>>> for n in g:
...     print(n)

匿名函数

# 没有名字的函数，临时存在，用完就没了
(lambda x: x * x)
# :左边的相当于函数的形参
# :右边的相当于函数的返回值
# 匿名函数通常不会单独使用,是配合内置函数一起使用
# 匿名函数有个限制，就是只能有一个表达式，不用写return，返回值就是该表达式的结果。
>>> f = lambda x: x * x
>>> f
<function <lambda> at 0x101c6ef28>
>>> f(5)
25

常用内置函数

map/reduce

"""
map()函数接收两个参数，一个是函数，一个是序列
map将传入的函数一次作用到序列的每个元素，并把结果作为新的序列返回。
例如我们把一个匿名函数lambda x: x * x作用[1,2,3,4,5]上
"""
res = map(lambda x:x*x,[1,2,3,4,5])
 
"""
reduce()把一个函数作用在一个序列上，这个函数必须接收两个参数，
reduce把结果继续和序列的下一个元素做累计计算。
例如我们对一个序列求和
"""
res = reduce(lambda x,y:x+y,[1,2,3,4,5])

filter

"""
filter()函数用于过滤序列，和map()类似，filter()也接收一个函数和一个序列。
和map()不同的是，filter()把传入的函数依次作用于每个元素，
然后根据返回值是True还是False决定保留还是丢弃该元素。
例如在一个列表中删掉偶数只保留奇数
"""
list(filter(lambda x:x%2==1,[1,2,3,4,5,6]))

sorted

#sorted()函数就可以对list进行排序：
sorted([36, 5, -12, 9, -21])
#sorted()函数还可以reverse来实现自定义的排序，
>>> sorted([2,4,3,1,5], reverse=True)
[5,4,3,2,1]

zip

"""
zip()函数用于将序列作为参数，将序列中对应的元素打包成一个个元组，然后返回由这些元组组成的列表
如果各个序列的元素个数不一致，则返回列表长度与最短的对象相同，利用 * 号操作符，可以将元组解压为列表。
例如
"""
>>>a = [1,2,3]
>>>b = [4,5,6]
>>>c = [4,5,6,7,8]
>>>zipped = zip(a,b)     # 打包为元组的列表
[(1, 4), (2, 5), (3, 6)]
>>> zip(a,c)              # 元素个数与最短的列表一致
[(1, 4), (2, 5), (3, 6)]
>>> zip(*zipped)          # 与 zip 相反，*zipped 可理解为解压，返回二维矩阵式
[(1, 2, 3), (4, 5, 6)]

END