day_06
递归函数
自己用自己。一般递归100多次，都没有解决的问题，放弃递归。
count = 0
def func1():
global count
count += 1
print(count)
func1()
func1()
默认递归深度：998
设置递归深度
import sys
sys.setrecursionlimit(20000)
count = 0
def func1():
global count
count += 1
print(count)
func1()
func1()
用递归解决一个年龄问题：
""
alex 他比佩奇 大两岁。 4 age(3) + 2
佩奇 他比日天 大两岁。 3 age(2) + 2
日天 他比太白 大两岁。 2 age(1) + 2
太白：我今年23. 1 23
"""
def age(n):
if n == 1:
return 23
else:
return age(n-1) + 2
print(age(3))
注意： 必须有return
二分查找
有序的不重复数字列表
l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]
print(l.index(3)) # 查询到66 索引
以前查找索引的方法：
for i in range(len(l)):
if l[i] == 66:
print(i)
通过递归的方法：
l1 = [2,3,5,10,15,16]
def two_search(l,aim,start=0,end=None):
end = len(l) - 1 if end is None else end
if end >= start:
mid_index = (end - start) // 2 + start
if aim > l[mid_index]:
return two_search(l,aim,start=mid_index+1,end=end)
elif aim < l[mid_index]:
return two_search(l,aim,start=start,end=mid_index-1)
elif aim == l[mid_index]:
return mid_index
else:
return '没有此值'
else:
return '没有此值'
print(two_search(l1,5))
错误的例子：因为每次切片，改变了原列表，进而改变了索引。
l = [2,3,5,10,15,16]
def two_search(l,aim):
mid_index = len(l) // 2
if aim > l[mid_index]:
return two_search(l[mid_index+1:],aim)
elif aim < l[mid_index]:
return two_search(l[:mid_index],aim)
elif aim == l[mid_index]:
return mid_index
else:
return '没有此值'
print(two_search(l,16))
面向对象初识
实际工作中，python 都是面向对象，写代码，或者 面向对象+函数写代码。
面向对象编程：上帝式思维。造物者思维。 什么是类？
类：是具有相同属性和技能的一类事物。
对象：实例化的一个类，是类的具体体现。
猫就是类，我家楼下那只小花，这是一个对象。
基本概念：
class Person: # class 关键字，定义了一个类
'''
类里面的所有内容
'''
animal = '高级动物' # 静态变量
soup = '有思想' # 静态变量
def __init__(self,name,sex,eye,high,weight,): # 构造方法
self.eye = eye # 属性
self.name = name
self.sex = sex
self.high = high
self.weight = weight
print(666)
def work(self): # 动态变量，动态方法，方法
print(self)
# self.job = 'IT'
print('人会工作....')
以类的角度去调用变量：静态、动态
类操作静态变量有两种方式：一般你想查询全部的静态变量时，用__dict__ 其他全部都用类名.变量名。
1. 类名.__dict__ 只能查看，不能增删改
print(Person.__dict__) # 所有的变量，显示一个字典数据
{'__module__': '__main__', '__doc__': '\n 类里面的所有内容\n ', 'animal': '高级动物', 'soup': '有思想', '__init__': <function Person.__init__ at 0x000002495E988950>, 'work': <function Person.work at 0x000002495E9889D8>, '__dict__': <attribute '__dict__' of 'Person' objects>, '__weakref__': <attribute '__weakref__' of 'Person' objects>}
print(Person.__dict__['animal'])
2. 类名.变量名 可增删改
print(Person.animal)
Person.kind = '有性格'
Person.animal = '低等动物'
del Person.kind
print(Person.__dict__)
类操作方法有两种方式：
1，类名.__dict__[方法名]()
print(Person.__dict__['work'](11)) 有一个self形参，随便传个实参测试。
2，类名.方法名()
Person.work(11)
如果类操作方法：类名.方法名();
只要创建一个类，里面的内容就已经加载到内存。
对象：类名() 就是实例化一个对象
p1 = Person() # p1 对象，实例化对象，类名()过程就叫做实例化。
p1 = Person() # p1 对象，实例化对象，类名()过程就叫做实例化。
内部进行三步：
1，实例化一个对象，在内存中产生一个对象空间。
2，自动执行init方法，并将这个空间对象。 <__main__.Person object at 0x0000000001F5ABE0> 传给self
3，通过构造方法里的代码给空间对象添加一些属性，并返回给对象。
对象操作属性变量有两种方式：
1，对象.__dict__方法 只能查看,不能增删改。
print(p1.__dict__)
2， 对象.变量名 可增删改查
print(p1.name)
print(p1.eye)
p1.color = '黄皮肤'
print(p1.color)
print(p1, type(p1)) p1是一个对象的内存地址。
print(p1.__dict__)
3， 可以访问类的静态变量
print(p1.animal)
print(p1.soup)
对象操作方法有两种方式：
1， 对象.方法名（）
p1 = Person('峰哥','男','大眼睛',176,170)
输出：666
p1.work()
输出：
666
<__main__.Person object at 0x000001D8DF0E7B38> 代表self，p1对象的内存地址。
人会工作....
2. 2，类名.方法名(对象)
Person.work(111)
Person.work(p1) 手动将p1传给self。
类空间，对象空间
通过实例化对象查找属性，先从对象空间找，没有则通过类对象指针从类空间找。
组合
组合：给一个类对象的属性 封装 另一个类的对象。
class Game_person:
def __init__(self,nickname,sex,hp,ad):
self.nickname = nickname
self.sex = sex
self.hp = hp
self.ad = ad
def attack(self,p):
p.hp -= self.ad
print('%s攻击了%s,%s还剩%s血量'%(self.nickname,p.nickname,p.nickname,p.hp))
def weapon_attack(self,wea):
self.lalala = wea #斧子对象
class Weapon:
def __init__(self,name,ad):
self.name=name
self.ad=ad
def fight(self,p1,p2):
p2.hp -= self.ad
print('%s使用%s打了%s%s血,%s还剩%s滴血'\
%(p1.nickname,self.name,p2.nickname,self.ad,p2.nickname,p2.hp))
ts = Game_person('泰森','男',200,50)
barry = Game_person('太白','男',100,10)
fuzi = Weapon('斧子',60)
barry.weapon_attack(fuzi) 先把对象fuzi传进去，即完成另一个类对象的封装。
barry.wea.fight(barry,ts) barry.wea 相当于对象fuzi
继承
继承：可以有效的节省代码。
Animal 父类，基类。
Cat 子类,派生类，
python3x 中，所有的类都默认继承object类,继承object类的类称为新式类。python3 没有经典类。
新式类 ：遵循的广度优先。
经典类 ：遵循的深度优先。
继承：单继承，多继承。 ？？
继承的问题：
class Animal:
soup = '灵魂'
def __init__(self,varieties, sex, color):
self.varieties = varieties
self.sex = sex
self.color = color
print(666)
def eat(self):
print('吃')
class Cat(Animal):
a = Animal.eat
def eat(self):
print('猫吃饭')
class Bird(Animal):
def __init__(self,varieties, sex, color,fly):
# Animal.__init__(self,varieties, sex, color,) # 执行父类的方法第一种方式
# super(Animal,self).__init__(varieties, sex, color,) # 执行父类的方法第二种方式
super().__init__(varieties, sex, color,) # 执行父类的方法第二种方式 省略写法
self.fly = fly # 个性化的封装
def eat(self):
super().eat()
print('鸟该吃饭了....')
cat1 = Cat('波斯猫', '公', '橘黄')
cat1.eat()
问题一：
执行顺序，所以执行 猫吃饭.
问题二：
猫，鸟，都有自己独立属性，如何使用共同的属性并且使用独立的属性。
b1 = Bird('鹦鹉','公', '绿色',800)
print(b1.__dict__)
b1.eat()
新式类 ：遵循的广度优先。
单继承，如果自己没有，就一直往上找，直到找到为止。
class A:
def func(self):
print('A')
class B(A):
pass
# def func(self):
# print('B')
class C(B):
# pass
def func(self):
print('C')
c1 = C()
c1.func()
多继承，钻石继承，遵循广度优先，（找完B，找C，不会找完B 去找A，那样是深度优先）
class A:
def func(self):
print('A')
class B(A):
pass
# def func(self):
# print('B')
class C(B):
# pass
def func(self):
print('C')
c1 = C()
c1.func()
多继承 钻石继承
class A:
def func(self):
print('A')
class B(A):
pass
# def func(self):
# print('B')
class C(A):
pass
# def func(self):
# print('C')
class D(B,C):
pass
d1 = D()
d1.func()
示例2：mro()
class A:
def func(self):
print('A')
class B(A):
pass
# def func(self):
# print('B')
class C(A):
pass
def func(self):
print('C')
class D(B):
pass
# def func(self):
# print('D')
class E(C):
pass
def func(self):
print('E')
class F(D,E):
pass
# def func(self):
# print('F')
print(F.mro())
经典类： 深度优先
class A:
def func(self):
print('A')
class B(A):
pass
# def func(self):
# print('B')
class C(A):
pass
def func(self):
print('C')
class D(B,C):
pass
print(D.mro())
d1 = D()
d1.func()
B没有，会直接去A，不会去C
面试题1
class A:
def func(self):
print('A')
def __init__(self):
self.func()
class B(A):
def func(self):
print('B')
b1 = B()
此时的self就是b1的内存地址，所以结果是执行 print('B')，输出B