函数递归,二分法,三元表达式,生成式,匿名函数,常用内置方法

中心主题

函数递归

概念

  • 递归调用是函数嵌套调用的一种特殊形式,
    函数在调用时,直接或间接调用了自身,就是递归调用

递归调用应该包含两个明确的阶段:回溯,递推

  • 回溯

    • 就是从外向里一层一层递归调用下去, 回溯阶段必须要有一个明确结束的条件,
      每进入下一次递归时,问题的规模必须不断减小 不然这种递归将毫无意义

  • 递推

    • 就是从里向外一层一层结束递归

递归 举个例子

 

画个过程图 理解一下 返回值的状态变化

算法之二分法

二分法就是不断地平均分,然后在已分的两段中 分别根据条件判断
(容器类型里面的数字必须有大小顺序)

三元表达式

如果if后面的条件成立返回if前面的值 否则返回else后面的值

列表生成式

列表生成式其实是借用了三元表达式的思路:

后边写执行条件,前边写执行方式

 

 

字典生成式

字典生成式和列表生成式,都一个思路:

后边写执行条件,前编写执行方式

集合生成式

生成器

匿名函数

为了解决那些功能很简单的需求而设计的一句话函数

格式

  • 函数名 = lambda 参数 :返回值

#参数可以有多个,用逗号隔开 #匿名函数不管逻辑多复杂,只能写一行,且逻辑执行结束后的内容就是返回值 #返回值和正常的函数一样可以是任意数据类型

好处

  • 1.使代码精简 2.不用起函数名 3.简化代码可读性(普通函数都要从def读起)

常用的内置函数

max()和min()

  • 括号内,传入两个或多个参数,返回极值

zip()

  • 函数用于将可迭代的对象作为参数,
    基于for循环 将对象中对应的元素打包成一个个元组, 然后返回由这些元组组成的列表。

  • 注意

    • 如果各个迭代器的元素个数不一致, 则返回列表长度与最短的对象相同,
      利用 * 号操作符,可以将元组解压为列表。

map()

  • map() 会根据提供的函数对指定序列做映射

filter()

  • 函数用于过滤序列,过滤掉不符合条件的元素,返回由符合条件元素组成的新列表。

  • 执行原理

    • 接收两个参数,第一个为函数,第二个为序列, 序列的每个元素作为参数传递给函数进行判,
      然后返回 True 或 False,最后将返回 True 的元素放到新列表中

sorted()

  • sorted() 函数对所有可迭代的对象进行排序操作

  • sort 与 sorted 区别

    • sort 是应用在 list 上的方法,sorted 可以对所有可迭代的对象进行排序操作。
      list 的 sort 方法返回的是对已经存在的列表进行操作,无返回值,
      而内建函数 sorted 方法返回的是一个新的 list,而不是在原来的基础上进行的操作。

reduce()

  • reduce() 函数会对参数序列中元素进行累积

  • 数将一个数据集合(链表,元组等)中的所有数据进行下列操作:
    用传给 reduce 中的函数 function(有两个参数) 先对集合中的第 1、2 个元素进行操作,
    得到的结果再与第三个数据用 function 函数运算, 最后得到一个结果。

补充内容

字母的ASCII编码

 

posted @ 2019-07-12 21:51  不在一城  阅读(122)  评论(0编辑  收藏  举报