python学习笔记7（递归+lambda+高阶函数map、reduce、filter）

递归

特点：
1.函数内部自己调用自己
2.必须设置一个出口
示例：
3以内数字累加

# 3+2+1
def sum_number(num):
    # 如果是1，直接返回，函数出口
    if num == 1:
        return 1
    # 重复执行累加
    result = num + sum_number(num - 1)
    # 返回累加结果
    return result


sum_result = sum_number(3)
print(sum_result)  # 6

lambda表达式

函数只有一个返回值，且只有一句代码，可用lambda简化
语法：
lambda 参数列表：表达式

print(lambda: 100)  # 直接打印lambda，返回其内存地址
print((lambda: 100)())

# 计算a+b
print((lambda a, b: a + b)(1, 2))

# 无参数
print((lambda: 100)())

# 一个参数
print((lambda a: a)('python'))

# 默认参数
print((lambda a, b, c=100: a + b + c)(10, 20))

# 可变参数: **args
print((lambda *args: args)(10, 20, 30))  # 返回值为元组

# 可变参数: **kwargs
print((lambda **kwargs: kwargs)(name='python', age=20))

# 带判断的lambda
print((lambda a, b: a if a > b else b)(1000, 500))

# 列表数据按key的值排序
students = [
    {'name': 'TOM', 'age': 20},
    {'name': 'ROSE', 'age': 19},
    {'name': 'Jack', 'age': 22}
]

# 按name值升序排列列
students.sort(key=lambda x: x['name'])
print(students)
# 按name值降序排列列
students.sort(key=lambda x: x['name'], reverse=True)
print(students)
# 按age值升序排列列
students.sort(key=lambda x: x['age'])
print(students)

高阶函数

把函数作为参数传入，这样的函数称为高阶函数，高阶函数是函数式编程的体现。函数式编程就是指这种高度抽象的编程范式。
示例：

# 一个函数完成计算两个数字的绝对值之和
def add_num(a, b, f):
    return f(a) + f(b)


print(add_num(1, 2, abs))   # 3

map()
map(func, list)，将传入的函数变量func作用到list变量的每个元素中，并将结果组成新的列表(Python2)/迭代器器(Python3)返回。

# map(func, list)
# 计算列表中各数字的平方
list1 = [1, 2, 3, 4, 5]


def func(x):
    return x ** 2


result = map(func, list1)   
print(result)   # <map object at 0x000002167EE729B0>
print(list(result))     # [1, 4, 9, 16, 25]

reduce()
reduce(func(x,y)， list)，其中func必须有两个参数。每次func计算的结果继续和序列的下⼀个元素做累积计算。
注意：需要 import functools

#  reduce()
import functools


list1 = [1, 2, 3, 4, 5]


def func(a, b):
    return a + b


result = functools.reduce(func,list1)
print(result)   # 15

filter()
filter(func, lst)函数用于过滤序列, 过滤掉不符合条件的元素, 返回一个 filter 对象,。如果要转换为列表,可以使用 list() 来转换

# filter()
list1 = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]


def func(x):
    return x % 2 == 0


result = filter(func, list1)
print(result)   # <filter object at 0x000001E52F58F780>
print(list(result))    # [2, 4, 6, 8, 10]