Python--递归函数和匿名函数（lambda表达式）

1. 递归函数

如果一个函数在内部不调用其他的函数，
而是调用自身的话，这个函数就是递归函数。

1.1 递归函数的特征

示例: 运用递归函数计算5!

# 应用: 运用递归函数计算5!
def fn(num):
    if num == 1:
        result = 1
    else:
        result = fn(num - 1) * num
    return result


n = int(input("请输入一个正整数: "))
print(str(n) + " 的阶乘是: " + str(fn(n)))

运行结果:

函数调用的过程:

---

匿名函数

匿名函数(lambda)是指没有名字的函数，即不再使用def语句定义的函数。
可以运用在需要一个函数但是又不想费神去命名这个函数的场合中。
通常情况下，这样的函数只使用一次。

参数说明：

• result: 函数的返回值
• [arg1 [,arg2,…， argn]]：可选参数，用于指定要传递的参数列表，多个参数间使用逗号分隔。
• expression：必选参数，用于指定一个实现具体功能的表达式。如果有参数，那么在该表达式中将应用这些参数。
• 使用lambda表达式的时候，参数可以有多个，但是表达式只能有一个，即只能返回一个值，不能出现其他非表达式语句。如（for或者while）。

示例：

add = lambda arg1, arg2: arg1 + arg2

# 调用sum函数
print(add(1, 2))

运行结果：

---

1.1 匿名函数的高级运用

我们可以将匿名函数作为参数传递。

示例：

def fun(a, b, opt):
    print("a = %d" % a)
    print("b = %d" % b)
    print("result = ", opt(a, b))


fun(1, 2, lambda x, y: x + y)

运行结果：

匿名函数作为内置函数的参数来使用

stus = [
    {
    
    "name": "小樱", "age": 18},
    {
    
    "name": "小红", "age": 17},
    {
    
    "name": "小绿", "age": 19},
]
# 按age排序:
stus.sort(key=lambda x: x['age'])
print(stus)

运行结果：

---

综合示例：递归函数

# 5.打印斐波那契数列 1 1 2 3 5 8 13....打印36项,每行打印6个
Fibonacci_num = 36


def getSum(num):
    if num == 1 or num == 2:
        return 1
    else:
        return getSum(num - 1) + getSum(num - 2)


format_flag = 0
for item in range(1, 37):
    print(getSum(item), end="\t\t")
    format_flag += 1
    if format_flag % 6 == 0:
        print()

运行结果:

---