Python第五天

一、函数递归

#函数递归调用：在调用一个函数的过程中直接或间接的调用该函数本身，称之为函数的递归调用
# import sys
# print(sys.getrecursionlimit())#查看递归的数目
# # sys.setrecursionlimit(2000)#更改递归数目
#
# n=1
# def func1():
#     global n
#     print('from func1',n)
#     n+=1
#     func1()
# # func1()

#间接调用func
# def func():
#     print('from func')
#     bar()
# def bar():
#     func()
# func()

#递归分为两个重要阶段：递推+回溯
# age(5)=age(4)+2
# age(4)=age(3)+2
# age(3)=age(2)+2
# age(2)=age(1)+2
# age(1)=18
# n=!1#age(n)=age(n-1)+2
# n==1#age(n)=18
# def age(n):
#     if n == 1:
#         return 18
#     return age(n-1)+2
# print(age(5))
#总结递归调用：
#1、进入下一次递归时，问题的规模必须降低
#2、递归调用必须要有一个明确的结束条件
#3、在python中没有尾递归优化，递归调用的效率就是不高

#使用递归的情况：不清楚有多少层的情况下
# l=[1,2,[3,[4,[5,[6,7,[8,9,[10]]]]]]]
# def  get(l):
#     for item in l:
#         if isinstance(item,list):#判断类型(item是不是list类型)，也可以是if type(item) is list
#             get(item)
#         else:
#             print(item)
# get(l)


二、二分法

l=[1,2,10,30,33,99,101,200,301,402]#从小到大排列的数字列表

def get(num,l):
    if len(l)>0:
        mid=len(l)//2
    # print(l,l[mid])
        if num > l[mid]:
           #in the right
           l=l[mid+1:]#切分列表,只留右边的值
        elif  num < l[mid]:
           #in the lift
           l=l[:mid]
        else:
           print('find it')
           return
        get(num,l)
    else:
        print('not find')
        return
get(400,l)

三、匿名函数的使用

# def f1(n):
#     return n**2
# print(f1)

#
# f2=lambda n:n**2 #自带return返回值
# print(f2)
# print(f2(3))

#匿名函数即没有绑定名字的函数，没有绑定名字，意味着只能用一次就会被回收
#所以说：匿名函数的应用场景就是：某个功能只用一次就结束了
# salaries={
#     'egon':3000,
#     'alex':10000000,
#     'wupeiqi':10000,
#     'yuanhao':2000
#
# }
# print(max(salaries))#默认比较的是key
# print(max(salaries.values()))#取最高的值

# res=zip(salaries.keys(),salaries.values())
# print(max(res)[1])


#补充：序列类型的比较
# t1=(3333,'a')
# t2=(2,'a','b','c')
# print(t1<t2)



# #拉链函数
# l1=[1,2,3]
# s1='hello'
# res=zip(l1,s1)
# print(list(res))

#max与lambda的结合
# salaries={
#     'egon':3000,
#     'alex':10000000,
#     'wupeiqi':10000,
#     'yuanhao':2000
#
# }
# def f1(k):
#     return  salaries[k]
# print(max(salaries,key=lambda k:salaries[k]))#取出最高工资人
# print(min(salaries,key=lambda k:salaries[k]))
# print(sorted(salaries,key=lambda k:salaries[k]))#从小到大排序


# map,reduce,filter
# l=['alex','wupeiqi','yuanhao','xiaoming']
# print(list(map(lambda x:x+'_SB',l)))

#求和reduce
# from functools import reduce
# print(reduce(lambda x,y:x+y,range(1,101),100))

#filter过滤
# l=['alex_SB', 'wupeiqi_SB', 'yuanhao_SB', 'egon']
# res=filter(lambda name:name.endswith('SB'),l)
# print(list(res))

四、内置函数

#优先掌握
max
min
sorted
map
from _functools import reduce
filter
sum
bool

# print(abs(-1))#取绝对值

# print(all([1,'a',[]]))#看bool值,里面全部为真才为真
# print(all([]))

# print(any([0,None,'',1]))#看bool值,有一个为真结果就为真
# print(any([]))

# print(bin(10))#十进制转二进制
# print(oct(10))#十进制转八进制
# print(hex(10))#十进制转十六进制

#布尔值为假：0，None,空
# bool()

#把字符串类型转换为bytes类型
# print('hello'.encode('utf-8'))

#callable
# print(callable(max))

#把数字转化成字母
# print(chr(65))
# print(chr(66))
# print(chr(90))
#把字符转化成数字
# print(ord('A'))

#complex复数
# x=1-2j#x=complex(1-2j)
# print(type(x))
# print(x.real)
# print(x.imag)


# dict,int,list,tuple,str,float,set,frozenset
# s=set({1,2,3})#可变集合
# s=frozenset({1,2,3})#不可变集合

#查看模块可以调用那些属性
# import time
# print(dir(time))


# print(divmod(1000,25))#可以用来计算页数

# l=['a','b','c','d']
#
# for x in enumerate(l):
#     print(x)

#算法，校验字符串，最后给出数值
# print(hash('abdswvimd'))


# print(isinstance(1,int))
# issubclass()

# print(pow(10,2,3))#10**2%3

# print(str({'a':1}))

# l=[1,4,2,9]
# print(list(reversed(l)))#倒着排序
#
# print(round(10.333345,3))#四舍五入

# #
# l1=['a','b','c','d','e']
# l2=['a','b','c','d','e']
# print(l1[1:5:2])
# print(l2[1:5:2])
#
#
# obs=slice(1,5,2)
# print(l1(obs))
# print(l2(obs))

# print(sum([1,2,3,4]))#求和
# print(sum(range(10)))


# print(vars() is locals())
# print(locals())


# m=input('>>:')
# # print(type(m))
#
# # import 'time' #不能导入字符串
# obj=__import__(m)
#obj.sleep(3)

# 了解compile,exec,eval
#eval可以提取字符串内的表达式执行，然后返回结果
# s1='1+2+3'
# print(eval(s1))

#exec:仅仅只是执行字符串内的表达式或语句，没有返回值
# s1='1+2+3'
# print(exec(s1))
# s2='for i in range(10):print(i)'
# print(exec(s2))

五、模块的使用

#第一部分：import
#导入模块，只会在第一次导入时执行源文件代码，
#如果模块已经加载到内存，下一次导入直接引用内存中导入的结果
# import spam
# import spam
# import spam

# import sys
# print('spam' in sys.modules)


#import导入文件都做了哪些事？
#1、以源文件为准产生一个名称空间
#2、以刚刚产生的名称空间为准，执行源文件的代码
#3、会在当前文件中定义一个名字，这个名字就是模块名，用来引用模块中的名字

# import spam

# # money=0
# # def read1():
# #     print('from ----->')
# # read1()
# spam.read1()
# spam.read2()

# money=1000000
# # print(money)
# spam.change()



#为模块起别名
# import spam as sm
# print(sm.money)

# engine_type='mysql'
# if engine_type == 'mysql':
#     import mysql as engine
# elif engine_type == 'oracle':
#     import oracle as engine
# engine.parse()


#在一行导入多个模块
# import spam,time

#第二部分：from...import...

#导出模块中部分属性
# from spam import money,read1,read2,change
# # # money=1
# # # print(money)
# # read1()
# # read2()
# change()


#导出模块中全部属性
# from spam import *
# print(money)
# print(read1)
# print(read2)
# print(change)

# from spam import *#*对应模块spam内的__all__的属性
# #  print(money)
# print(read2)

六、模块的搜索路径

#模块的查找顺序是：内存中已经加载的模块-->内置模块-->sys.path(倒模块的环境变量)路径中包含的模块
# import time
# print(time)
# import sys
# print(sys.path)

import sys
sys.path.append(r'C:UserslingPycharmProjects19期day5a')
import m