【八】递归函数与lambda表达式

一、递归

1、应用场景

• 遍历文件夹下所有的文件
• 很多算法离不开递归，例如：快速排序

2、递归的特点

• 函数内部自己调用自己
• 必须有出口

3、递归的实现

案例：3以内数字的累加和

# 需求：3以内数字累加和计算：3 + 2 + 1 = 6
# 6 = 3 + 2以内数字累加和
# 2以内数字累加和 = 2 + 1以内数字累加和
# 1以内数字累加和 = 1


# 递归特点：1、函数内部自己调用自己；2、必须有出口
def sum_nums(num):
    # 2.出口
    if num == 1:
        return 1
    # 1.当前数字 + 当前数字-1的累加和
    return num + sum_nums(num - 1)


result = sum_nums(3)
print(result)

二、lambda表达式

1、lambda的应用场景

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

2、lambda语法

lambda 参数列表：表达式

3、快速入门

# 函数
def fn1():
    return 200


print(fn1)  # <function fn1 at 0x0000021A9A06D2F0>
print(fn1())  # 200

# lambda 匿名函数
# lambda 参数列表：表达式
fn2 = lambda: 200

print(fn2)  # 打印的是lambda的内存地址
print(fn2())  # 200

示例：计算a + b

# 需求：计算任意两个数字的累加和


# 1.函数
def add(a, b):
    return a + b


result = add(2, 6)  # 8
print(result)

# 2.lambda
fn = lambda a, b: a + b
print(fn(2, 5))  # 7

4、lambda的参数形式

• 无参数

fn1 = lambda: 100
print(fn1())  # 100

• 一个参数

fn2 = lambda a: a
print(fn2('hello world'))

• 默认参数/缺省参数

fn3 = lambda a, b, c = 100: a + b + c
print(fn3(11, 22))  # 133
print(fn3(11, 22, 33))  # 66

• 可变参数：*args

fn4 = lambda *args: args
print(fn4(1, 2, 3))  # (1, 2, 3)
print(fn4(1))  # (1,)

• 可变参数：**kwargs

fn5 = lambda **kwargs: kwargs
print(fn5(name='python', age=22))  # {'name': 'python', 'age': 22}

5、lambda的应用

5.1 带判断的lambda

# 带判断的lambda
fn1 = lambda a, b: a if a > b else b
print(fn1(1, 111))  # 111

5.2 列表数据排序

students = [
    {'name': 'TOM', 'age': 19},
    {'name': 'Rose', 'age': 29},
    {'name': 'Jack', 'age': 24}
]

# sort(key=lambda...， reverse=bool数据)
# 1. name key对应的值进行升序操作
students.sort(key=lambda x: x['name'])
print(students)

# 2. name key对应的值进行降序排序
students.sort(key=lambda x: x['name'], reverse=True)
print(students)

# 3. age key对应的值进行升序排序
students.sort(key=lambda x: x['age'])
print(students)