python之内置函数匿名函数递归

Posted 2020-09-23

一、内置函数

内置函数详解：http://www.runoob.com/python/python-built-in-functions.html

二、匿名函数

匿名函数就是不需要显式的指定函数

1 #这段代码
2 def calc(n):
3     return n**n
4 print(calc(10))
5  
6 #换成匿名函数
7 calc = lambda n:n**n
8 print(calc(10))

特点：

1、lambda只是一个表达式，函数体比def简单很多

2、lambda的主体是一个表达式，而不是一个代码块。仅仅能在lambda表达式中封装有限的逻辑进去。

3、调用小函数时不占用栈内存从而增加运行效率。

三、递归

1、递归调用：在函数内部，可以调用其他函数。如果在调用一个函数的过程中直接或间接调用自身本身

#递归得最后得年纪
# age(1)=age(2)+2
# age(2)=age(3)+2
# age(3)=age(4)+2
# age(4)=age(5)+2
# age(5)=18
#
#
#
# age(n)=age(n+1)+2   #n<5
# age(n)=18           #n=5

# def age(n):
#     if n == 5:
#         return 18
#     return age(n+1)+2
#
#
# print(age(1))

2、递归的特性

（1） 必须有一个明确的结束条件

（2）每次进入更深一层递归时，问题规模相比上次递归都应有所减少

（3）递归效率不高