python之匿名函数,函数递归

1.匿名函数

        匿名函数:不用绑定名字,内存地址用一次就回收

      定义:  res=(lambda x,y:x+y)(1,2)

                    f=lambda x,y:x+y

                        print(f) 

                        print(f(1,2))


    #max取最大值 min  sorted 排序  map filter sorted 使用介绍

salaries={
    'egon':3000,
    'alex':100000000,
    'wupeiqi':10000,
    'yuanhao':2000
}

max 的原理                # 取最大值

        1.首先将可迭代对象变成迭代器对象

        2.res=next(可迭代器对象),将res当做参数创给 key指定的函数,然后将函数的返回值当做判断依据返回给max

           例子:def func(k):

                        return salaries[k]

                    print(max(salaries,key=func))   #  max相当于每一次next结果,当做参数传给key后面的函数把得到个返回值交

                                                                                给max判断


            匿名函数max简化版  print(max(salaerics,key=lambda k:salaries[k] )

sorted 排序,得到个新列表

            # l=[10,1,3,-9,22]

            # l1=sorted(l,reverse=False)     默认从小到大排序

                 l1=sorted(l,reverse=True)  取反 小大到小排序

                print(sorted())    

                print(sorted(salaries,key=lambda k:salaries[k]))    根据key以列表的方式排序


map的原理

           1.首先将可迭代对象变成迭代器对象

            2.res=next(可迭代器对象),将res当做参数传给第一个参数指定的函数,然后将该函数的返回值当做map的结果之一

            aaa=map(lambda x:x+‘sb’,names)   #  取出names里面的值映射给前面的函数,aaa是个可迭代器对象 next                                                                                         运行

             print(list(aaa))   #转成列表可以直接全部取出

            # print([name+"_SB" for name in names])                  更上述操作一样

filter的工作原理   

        1.首先将可迭代对象变成迭代器对象

        2.res=next(可迭代器对象)将res当做单数传给第一个参数指定的函数,让后filter会判断函数的返回值的真假,如果真则留下来

          

2.函数的递归

        函数递归调用(是一种特殊的嵌套调用) :在调用一个函数过程中,又直接或间接地调用了该函数本身

        递归必须要遵循两个明确的阶段:

            递推:一层一层递归调用下去,强调每进入下一层递归问题的规模都必须减少

            回溯:递归必须有一个明确的结束条件,在满足该条件时解释递推 并且一层一层的回溯

        递归的精髓在于通过不断地重复得到一个最终的结果

# import sys                                                                调用模块
# print(sys.getrecursionlimit())                            修改递归传递
# sys.setrecursionlimit(3000)                                修改递归最大次数

     def age(n): 

                if n ==1:                             #条件:递归最终的次数

                    return 26                        #递归最终结束的结果

               return age(n-1)+2               # 每次调用age并减少一次数

  print(age(5))                                     #回溯:根据每次的递归的结果和最终的结果回溯到你最终想要的值


            l=[1[2[3[4[5[6[7[8]]]]]]             递归取值

            def tell(1):

                for item in l:

                    if type(item) is list:

                        #继续进入下一层递归

                        tell(item)   

                     else:

                           print(item)

tell(1)



1.二分法例题

例题:查找列表指定值

        nums=[1,3,4,5,6,7,8,9,10,11,22,33,,44]

            search_num=8                                    #指定查找8这个数字

        def search(search_num,nums):

                if len(nums)==0:

                    print('not sxists')

                    return

                mid_index=len(nums)//2

                if search_num > nums[mid_index]:

                    nums=nums[mid_index+1:]              #这里为啥加1能  因为上面那个判断条件已经判断该值了

                    search(search_num,nums)        #这里nums通过切分后的新列表

                elif:search_num < nums[mid_index]:

                        nums=nums[:mid_index]

                         search(search_num,nums)

                else:

                        print('find it’)


search(31,nums)

    


4.内置函数使用方法:

        掌握

           # res='你好'.encode('utf-8')
          # print(res)
#
            # res=bytes('你好',encoding='utf-8')
            # print(res)




猜你喜欢

转载自blog.csdn.net/xiaomage1996/article/details/80692115