python之匿名函数、递归与二分法

一、匿名函数

　　什么是匿名函数？

　　　　顾名思义就是没有名字的函数，在我们声明一个函数时会想起个什么函数名好，这个问题我想有时候会困惑大家的吧？  　

def func():  #正常函数声明
    pass
print(func.__name__)
#运行结果:func  


a=lambda x:x*x  #匿名函数
print(a.__name__)
#运行结果:<lambda>

　　　　而匿名函数并不是说一定没有名字，这里前面的变量a 就是一个函数名，说他是匿名函数是因为我们通过__name__方法查看的时候是没有名字的，统一为<lambda>

　　　　所以我们叫它为匿名函数。

　　匿名函数的特点:

　　　　1.函数名的参数可以有多个，但多个参数之间用逗号隔开

　　　　2.匿名函数不管多复杂，只能写一行(类似推导式),且逻辑结束后直接返回数据

　　　　3.返回值和正常函数一样，可以是任意类型的数据

二、递归与二分法

　　

　　利用一下这个有趣的图片，我们python中的递归就好比这个图片一样。在函数内部调用函数本身，这就是递归调用。

　　

def eat():
    print("吃饭")
    eat()
eat()

#在程序执行完可以看到有这样的错误maximum recursion depth exceeded while calling a Python object  意识就是说 调用Python对象时，最大递归深度超过了限制

　　　递归的特点:

　　　　　　在递归时调用函数会产生局部的名称空间，占用内存，因为上述这种调用会无需调用本身，python解释器的内存管理机制为了防止其无限制占用内存，

　　对函数的递归调用做了最大的层级限制:1000(可以通过设置改变) ，

　　递归的用处无上限，能做你想不到的事情，或许也做不到你想做的事情。

　　例如遍历一个文件夹中的所有文档:

import os                #导入os模块
def func(filepash,n):
    files=os.listdir(filepash)       #获取当前文件夹中的所有文件
    for file in files:        #遍历文件夹中的文件，这里只是获取本层文件名
        f_d=os.path.join(filepash,file)        #加人文件夹 获取文件夹+文件
        if os.path.isdir(f_d):          #如果改路径下的文件是文件夹
            print("	"*n,file)
            func(f_d,n+1)             #递归调用
        else:
            print("	"*n,file)        #递归出口
func("f:/魔兽争霸3",0)        

　　二分法

　　想从一个按照从小到大排列的数字列表中找到指定的数字，遍历的效率太低，用二分法（算法的一种，算法是解决问题的方法）可以极大低缩小问题规模。

　　核心思想:掐头去尾取中间，一次砍一半

#当遇到一个无序列表时，就将二分法与冒泡排序结合使用
lst=[1,65,136,98,64,98,794,654,98,76,465,49,751,]
for i in range(len(lst)):
    for i in range(len(lst)-1):
        if lst[i]>lst[i+1]:
            lst[i],lst[i+1]=lst[i+1],lst[i]
right=len(lst)-1                 #将右端看成尾部
left=0                   #将左端看成头部
n=465          
while left<=right:
    mid = (right + left) // 2         #取一个中间值
    if n<lst[mid]:
        right=mid-1        #通过参数与中间值比较截取的一段
    if n>lst[mid]:
        left=mid+1
    if n ==lst[mid]:
        print("找到了")
        break
else:
    print("未找到")    

　　那我们既然学会了递归，就该活学活用利用递归思想来进行二分法

lst=[1, 49, 64, 65, 76, 98, 98, 98, 136, 465, 654, 751, 794]       #前提是有序列表
def func(n,left,right):
    mid = (left+right)//2
    if left<=right:
        if n < lst[mid]:
            right=mid-1
            return func(n,left,right)
        if n > lst[mid]:
            left=mid+1
            return func(n,left,right)
        if n==lst[mid]:
            print("找到了")
            return mid
    else:
        print("没找到")
        return -1
print(func(465,0,len(lst)-1))