学习Python的第12天

1.递归函数

1.1定义

直接或间接的调用其它函数，且递归函数在实编码中是不能出现的，一旦出现了无限递归就会直接报错。

def index():
    print('from index')
    func()
def func():
    print('from func')
    index()

func()

1.2递推

一层一层的往下寻找答案。

1.3回溯

通过最后一个结果来往回寻找最开始的那个答案，但是回溯是需要在结束条件下才能实行。

# 使用代码实现以上逻辑
def age(n):
    if n == 1:
        return 18
    # age(5) = age(4) + 2
    # age(4) = age(3) + 2
    return age(n-1) + 2  # n=2---》age(1)---->age(2)----->age(3)。。。

res=age(5) # 求第5个人的年龄
print(res)


#### 递归实现
def get_list(l):
    for i in l:
        if type(i) is int:
            print(i)
        else:
            get_list(i)
get_list(l)

2.算法之二分法 

2.1定义

算法就是解决问题的高效方法，算法中的二分法，冒泡排序，堆排序等。

# 二分法的使用场景：让你在一个列表中查找某个数字是不是存在
l = [11, 2, 3, 43, 55, 67, 23, 45, 45, 88, 99, 66,]

'''查找66这个数字是否在列表l中'''
1. 实现功能
2. 快速找到

思路：
	遍历列表l一个一个去比较，如果比较到了，就是找到了，否则，就是没找到
    
    for i in l:
        if i == 66:
            print('找到了')
        
二分法的原理：
	1. 列表必须先排序(从小到大，从大到小)
	2. 折半查找
    
    
代码实现二分法(Python代码):
    	l = [11, 2, 3, 43, 55, 67, 23, 45, 45, 88, 99, 66,]
# l = ['kevin', 'jerry', 'tank', 'abc']

# 1. 排序
l.sort()
# ['abc', 'jerry', 'kevin', 'tank']
# print(l) # [2, 3, 11, 23, 43, 45, 45, 55, 66, 67, 88, 99]

# 2. 去列表的中间那个值，然后给66比较
target_num = 200
def my_half(l,target_num):
    if len(l) == 0:
        print('没找到')
        return
    # 3. 取的就是中间的那个索引
    middle_index = len(l) // 2 # 向下取整 5 // 2 == 2  6 // 2 == 3
    if target_num > l[middle_index]:
        l_right = l[middle_index+1:]  #
        print(l_right)
        my_half(l_right, target_num)

    elif target_num < l[middle_index]:
        l_left = l[:middle_index]
        print(l_left)
        my_half(l_left, target_num)
    else:
        print('找到了')

my_half(l, target_num)

3.三元表达式

# 写一个比较两个数大小的函数，返回大的
def my_max(a, b):
    if a >b:
        return a
    else
    	return b
    
# 对于只有二选一的情况，我们推荐使用三元表达式
"""
	语法结构:
		res = 条件成立之后的结果 if 条件 else 条件不成立之后的结果
"""

def my_max(a, b):
    return a if a > b else b
res = my_max(1, 2)

# res = '不出去玩' if '下雨' else '出去玩'
# print(res)

# res = '扯淡' if 2 > 10 else 10
# print(res)

"""还支持嵌套"""
## 不推荐写太多的嵌套，一般两层就够了，超过两层了，建议不这样写，面试的时候：成数非常多
res = 2 if 2 > 10 else ( 10 if False else (100 if 10 > 5 else (2 if False else 1)))
print(res)

4.列表生成式

names_list = ['kevin', 'jerry', 'tank', 'oscar']

把列表中得每一个名字后面都拼上后缀_SB
# names_list = ['kevin', 'jerry', 'tank', 'oscar']

# 把列表中得每一个名字后面都拼上后缀_SB
# new_list = [] # 存放拼接之后的人名
# for name in names_list:
#     # res = '%s_SB' % name
#     res = name + '_SB'
#     new_list.append(res)
# print(new_list)  # ['kevin_SB', 'jerry_SB', 'tank_SB', 'oscar_SB']
#
# # 列表生成式
# res = [ name + '_SB' for name in names_list]
# print(res)


names_list = ['kevin', 'jerry', 'tank', 'oscar']
# 列表中得每一个名字都拼接上后缀:_SB,除jerry之外

new_list = []
for name in names_list:
    if name == 'jerry':
        new_list.append(name)
        continue
    else:
        new_list.append(name+'_SB')
print(new_list)

# 列表生成式如何写
# res = [name+'_SB' for name in names_list if name != 'jerry' ]
res = [name+'_SB' if name != 'jerry' else name for name in names_list]
print(res)

5.字典生成式和集合生成式

l1 = ['name', 'age', 'gender']
l2 = ['oscat', 18, 'male']

# d= {'name':oscat, age:18, 'gender':'male'}

# d = {}
# for i in range(len(l1)):
#     d[l1[i]] = l2[i]
#
# print(d) # {'name': 'oscat', 'age': 18, 'gender': 'male'}

"""
补充一个方法：enumarate
"""

# for i, j in enumerate(l1):
#     # (0, 'name')
#     # (1, 'age')
#     # (2, 'gender')
#     print(i, j)

d = {l1[i]:l2[i] for i, j in enumerate(l1)}
print(d) # 0: 'name', 1: 'age', 2: 'gender'}

"""没有元组生成式"""
s = {i for i, j in enumerate(l1)} # 生成器
print(s)

t = (i for i, j in enumerate(l1))
print(t)