Python赛前辅导第三课 一、2022年真题校对与解析

注意点：算法

二、专题讲解：算法

二分查找：它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

排序：选择、冒泡、快速、堆

枚举：百钱买百鸡

递归：程序调用自身的编程技巧 从前有座山山上有座庙庙里有个老和尚……斐波那契数列。从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程，称为递归。

递推：从已知道的若干项出发，利用递推关系依次推算出后面的未知项的方法，我们称为递推算法。

递推与递归不同：递归是从未知到已知 逐步接近解决问题的过程，而递推从已知到未知。

递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。

递推的关系式可以暴枚找规律，也可以化繁为简，例如铺砖问题，最后一列砖铺与不铺，以及最后两列砖铺与不铺的情况相加即可求出关系式。

而关于递归，就是函数中再次调取函数，从而使困难的问题化为“1+1”类型简单的问题，得出结果再还原，操作过程类似于“U”型。递归的重点是找到递归关系和递归出口。