首页 教程Python正文

【Python】函数

從出茳湖 Python 2019-07-12 297 0 Python

Python第十一课(函数4).png

Python函数    >>>转到思维导图>>>转到博客园

递归函数

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

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

举例

# 举个例子,我们来计算阶乘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

本文标题:【Python】函数
本文链接:https://zhong-er.com/post/46.html
作者授权:除特别说明外,本文由 從出茳湖 原创编译并授权 中二青年 刊载发布。
版权声明:本文使用「署名-非商业性使用-相同方式共享 4.0 国际」创作共享协议,转载或使用请遵守署名协议。

评论

登录
用户名
密码
注册
用户名
密码
确认密码
邮箱
获取邀请码
邀请码
验证码
找回密码
用户名
邮箱
※ 重置链接将发送到邮箱
召唤伊斯特瓦尔