day12 -- 函数递归、生成式、匿名函数和常用内置函数

目  录

一、函数递归

二、三元表达式、列表,字典生成式

三、匿名函数

四、常用内置函数

 

一、函数递归

函数的递归:函数在调用阶段直接或间接的又调用自己。

函数递归的两个阶段:

  回溯:就是一次次的重复过程,在每一次重复时都会降低问题的复杂度,直到一个最终的条件。

  递推:就是往回推导的过程。

day12 -- 函数递归、生成式、匿名函数和常用内置函数
递归函数
def age(n):
    if n == 1:  # 必须要有结束条件
        return 18
    return age(n-1) + 2
res = age(5)
print(res)
递归函数

day12 -- 函数递归、生成式、匿名函数和常用内置函数

递归函数不需要考虑循环的次数,只需要考虑终止的条件即可。

算法:就是使程序高效率执行的方法。

示例:二分查找法--使用递归函数

 

 

二、三元表达式、列表,字典生成式

三元表达式固定公式:

             

 

 

三、匿名函数

 

 

 

四、常用内置函数

 

 

 

 

上一篇:day12 数据结构+算法


下一篇:Python学习Day12