【开课吧python】Python 递归调用与二分法

递归的执行分为两个阶段：
1 递推
2 回溯

示例图

递归特性:
1、必须有一个明确的结束条件
2、每次进入更深一层递归时，问题规模相比上次递归都应有所减少
3、递归效率不高，因为每次调用自身时，都会在内存中创建一个新的内存空间，当不断循环调用非常多次时，是非常耗内存的。

2、二分法
主要应用于有序序列中，原理是每次查找都将原序列折半，逐渐缩小查找范围的一种算法。
例如查找一个数字，查找了打印 ‘find it’ 没有查到打印 'not exists'

本文完~
想要快速涨薪的小伙伴可以打开下方链接哦！
https://wx.kaikeba.com/vip_course/ar8687k2h2/jtbkd5m203?tenant=wx5046bc7413796142