python递归,二分查找

一.递归

在函数中调用函数本身,就是递归

def func(n):
    print(n)       #n在小于1000时程序将会停止,因为python中递归的最大深        
                              度为998
    print("酸甜口不好吃")
    n += 1
    func(n)
func(1)       

还可以应用于查找文件等

二.二分查找

每次都能够排除掉一半的数据,查找的效率非常高,但是局限比较大,必须是有序序列才可以使用二分查找

      #掐头去尾取中间,一次砍一半