测开之路十二：递归、内置函数、线程与进程

 

程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

 

简单来说，就是函数里面调用函数本身

 

 

内置函数，不用import，直接用

类型转换-bool，int， long，float， bytearray，str， unicode， basestring ,list，tuple，set ， dict， frozenset, complex。
文件IO- input， print， open， file， format
数学运算- abs，divmod， pow，sum， cmp， bin， oct， hex， chr， unichr， ord，max， min， round
集合切片- len ， range ， iter ， next ， slice ，enumerate， sorted， reversed
高阶函数- any， all， map， reduce， filter， zip
反射内省-type， isinstance， issubclass， callable， staticmethod， classmethod， getattr，setattr， delattr， hasattr， super , dir， help，id ，hash， object， __import__， compile，reload， repr ，vars，locals，globals，eval，exec，execfile， property， memoryview

 

线程与进程

 

在没有多线程的情况下，代码只能一行一行的运行，如果有方法比较耗时间，那么会影响后面的执行

 

线程库：threading（python里面线程有问题，一般用进程）

 

进程库：multiprocessing

 

进程线程间通信的方式：队列、管道、socket、信号量···等