递归函数和匿名函数

递归是一种编程思想，比如应用场景：

1、需要遍历一个文件夹下所有的文件，通常会使用递归来实现。

2、快速排序。

递归的特点：

函数内部自己调用自己

必须有出口

应用案例：求3以内的累加和。

# 求5以内的累加和
def sum_numbers(num):
    if num == 1:
        return 1
    # 当前数字 + 当前数字-1的累加和
    return num +sum_numbers(num-1)

result = sum_numbers(3)
print(result)  # 6

注意：如果没有出口，报错：会超出递归深度。

lambda表达式

1.1 lambda的应用场景

如果函数只有有igens返回值，并且只有一句代码，可以使用lambda简化。

1.2 lambda语法

lambda 参数列表：表达式

注意：

lambda表达式参数可有可无，函数的参数在lambda表达式中完全使用。

lambda表达式能接受任何数量的参数，但是只能返回 一个表达式的值。

# 函数示例
def function1():
    return 100


print(function1)  # <function function1 at 0x00D9C618>
print(function1())  # 100

# 使用lambda表达式
fn1 = lambda: 100

# lambda又称匿名函数
print(fn1)  # 输出lambda内存地址 <function <lambda> at 0x039046A8>
print(fn1())  # 函数调用，输出100

1.3 lambda示例

# 函数示例，求x + y值
def num_sum(x, y):
    return x + y


result = num_sum(100, 200)
print(result)  # 300

# 使用lambda表达式
fn1 = lambda x, y: x + y

print(fn1(300, 500))  # 函数调用，输出800

1.4 lambda的参数形式

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

# lambda 一个参数
fn2 = lambda x: x
print(fn2('Hello python!'))  # Hello python!

# lambda 默认参数/缺省参数
fn3 = lambda a, b, c = 300: a + b + c
print(fn3(100, 200))  # 600
print(fn3(100, 200, 500))  # 800

# lambda 可变参数：*args
fn4 = lambda *args: args
print(fn4(100, 200))  # (100, 200)
print(fn4(100, 200, 500))  # (100, 200, 500)
print(fn4(100))  # (100,)
# 注意：可变参数传入lambda之后，返回值为元组

# lambda 可变参数：**kwargs
fn4 = lambda **kwargs: kwargs
print(fn4())  # {}
print(fn4(name='TIM', age=20))  # {'name': 'TIM', 'age': 20}
# 注意：可变参数传入lambda之后，返回值为字典

lambda的应用

# 带判断的lambda
fn1 = lambda a, b: a if a > b else b

print(fn1(100, 200))  # 200
print(fn1(1000, 200))  # 1000

# 列表数据按照字典key的值排序
stu_info = [
    {'name': 'TOM', 'age': 18},
    {'name': 'Lily', 'age': 26},
    {'name': 'Eric', 'age': 24}
]
# 按照name 值升序排列
stu_info.sort(key=lambda x: x['name'])  # 利用一个参数的lambda输出的值作为排序的key.reverse默认为升序。
print(stu_info)  # [{'name': 'Eric', 'age': 24}, {'name': 'Lily', 'age': 26}, {'name': 'TOM', 'age': 18}]

# 按照age值降序排列
stu_info.sort(key=lambda x: x['age'], reverse=True)  # 利用一个参数的lambda输出的值作为排序的key.reverse默认为升序。
print(stu_info)  # 输出[{'name': 'Lily', 'age': 26}, {'name': 'Eric', 'age': 24}, {'name': 'TOM', 'age': 18}]