python的递归和二分法

Posted 2020-12-29 cuiyuanzhang

递归是什么

递归是一种函数的类型,以类似于首尾相连的贪吃蛇的模式执行.

count = 0
def func():
    global count
    count = count + 1
    print("我有点小帅%s"%count)
    func()
func()    #输出我有点小帅1.........我有点小帅998

 

注意,上条代码中为什么执行998次呢

我们可以通过sys模块来进行查看默认最大执行次数,同时 sys.setrecursionlimit() 也能进行更改.

print(sys.getrecursionlimit())    #1000

 

关于二分法

二分法是一种查找的方法,把传统的逐一查找优化,

原理是把一个序列分为两部分,取查询值与中间值相比,大于中间值取右边,小于中间值取左边.