递归、二分法、列表生成式、字典生成式、内置函数

列表生成式

字典生成式

 

 

函数的递归

指函数在调用阶段，直接或间接地又调用了自身

 

递归分为两个阶段：

（1）回溯： 一次次地重复，

                    这个重复有一个前提：就是随着不断地重复，问题的复杂度在变低，知道遇到一个终止调节，结束回溯。

（2）递推 ：一次次往回推导的过程，推导出想要的结果

 

二分法图解

二分法一定要有一个前提：要查找的数字是有顺序的

以下图为例，我们想要找到50的位置，而目前我们并不知道50是在哪里

第一步：我们将这一列有序的数字进行拆分，你也可以理解成分成两份（以22为拆分点）。

              如果拆分的点的数字比我们要查找的50小，那么我们就向右继续拆分。

             同理，如果拆分的数字比我们要查找的50大，那么我们就向左继续拆分。

第二步：采用第一步同样的方法，我们可以找到第二个拆分点，就是41.

              而41是小于50的，那么我们继续向右进行拆分。

第三步，我们在拆分点找到了50，那么50的位置我们就确定下来了。

 

内置函数