Python递归函数与匿名函数

Posted 2020-12-30 mryanzhao

• 递归函数

Python对递归的深度有限制，超过即会报错。所以一定一要注意跳出条件。

#斐波拉契数列
#一个数列，第一个数是1，第二个数也是1，从第三个数开始，每一个数是前两个数之和
#公式：f(1) =1, f(2) = 1, f(3) = f(1) + f(2), ..., f(n) = f(n-2) + f(n-1)
#例如：1, 2, 3, 5, 8, 13, 21...

def fib(n):
    if n == 1:
        return 1
    elif n == 2:
        return 1
    else:
        return fib(n-2) + fib(n-1)

print(fib(6))

•  匿名函数

#匿名函数，计算n的n次方
f = lambda n:n**n
print(f(2)) #输出结果为4
print(f(3)) #输出结果为27

语法：函数名= lambda 参数1,参数2,参数3:返回值
注意：

　　1.函数的参数可以有多个，多个参数之间用逗号隔开

　　2.匿名函数不管多复杂，只能写一行，且逻辑结束后直接返回数据

　　3.返回值和正常的函数一样，可以是任意数据类型