函数 递归函数和二分法算法
今日内容概要
1.多层语法糖内部本质
2.有参装饰器
3.递归函数
4.算法之二分法
多层装饰器
'''语法糖会将紧挨着的被装饰对象的名字当作参数自动传入装饰器函数中'''
# 判断7句print执行顺序
def outer1(func1):
print('加载了outer1')
def rapper1(*args,**kwargs):
print('执行了rapper1')
res1 = func1(*args,**kwargs)
return res1
return rapper1
def outer2(func2):
print('加载了outer2')
def rapper2(*args,**kwargs):
print('执行了rapper2')
res2 = func2(*args,**kwargs)
return res2
return rapper2
def outer3(func3):
print('加载了outer3')
def rapper3(*args,**kwargs):
print('执行了rapper3')
res3 = func(*args,**kwargs)
return res3
return rapper3
有参装饰器
def outer(source_data):
def login(func_name): # 不能动里面的参数 只能接受一个被装饰对象名字
def inner(*args,**kwargs): # 也不能动 是专门用来给被装饰的对象传参数的
name = input('name>>>:').strip()
password = input('password>>>:').strip()
# 校验用户数据 数据的来源可以有很多 比如全局字典 全局列表 文本文件 数据库
# 数据的来源不同 处理方式就不同 对应的代码编写就不一样
# 分支结构处理 然后根据不同的参数提示 匹配不同的流程
if source_data == '1':
print('使用字典的方式处理数据')
elif source_data == '2':
print('使用列表的方式处理数据')
elif source_data == '3':
print('使用文件操作处理数据')
else:
print('其他操作情况')
res = func_name(*args,**kwargs)
return res
return inner
return login
递归函数
# 本质：递归函数也称为函数的递归
函数在运行过程中直接或间接的调用了自身
# 基本演示 直接调用自己
def index():
print('from index')
index()
index()
#这里有两个index（） 那么根据函数的定义 定义完函数之后，优先级最高的是最后的调用函数 当调用之后才会进行函数体中的index（）的调用 然后这个函数体代码会一直调用下去 直至报错
maximum recursion depth exceeded while calling a Python object
报错的含义是指：最大递归深度超出限制了 这是python自带的应急机制
但是
在有些编程语言中 甚至没有预警机制 代码会一直执行到计算机崩溃为止
用python测试一下最大的递归深度
面试题回答997，998，1000都可以
官方给出的是1000
import sys
print(sys.getrecursionlimit()) # 获取默认的最大递归深度
sys.setrecursionlimit(2000) # 还可以修改最大递归深度
count = 1
def index():
print('from index')
global count
print(count)
count += 1
index()
index()
"""函数的递归不应该是无限循环的过程 真正的递归函数应该要满足两个要求
1.每次递归 复杂度必须降低（下一次递归要比上一次递归简单
大白话 ： 越往下递归应该离解决问题的答案越近
2.必须要有明确的结束条件"""
练习题
要求：我想知道我们班坐在第一排的某个学生年龄
过程：问他多大了 他回答比后面那个同学大两岁
然后后面的说比他后面的还大两岁 一直往后都这么说
最后一排： 18岁
提问：第一排的那个学生多大
在这里涉及一个递归函数的概念：
递推：一层层往下问
回溯：根据结果推结论
#如何编写代码完成
目标任人物 的年龄 = 后一排的年龄 + 2
后一排的年龄 = 后后一排的年龄+2
后后一排的年龄 = 后后后一排的年龄 +2
。。。
最后一排的年龄 = 18
#思路变成函数
age(5) = age(4)+2
age(4) = age(3)+2
age(3) = age(2)+2
age(1) = 18
#封装函数
def age(n):
if n == 1:
return 18 # 有明确的结束条件
return age(n-1) + 2
print(age(4))
"""千万不要想复杂了 就记住嵌套即可 有结果就是由内而外一层层拨开"""
递归练习题
l1 = [1,[2,[3,[4,[5,[6,[7,[8,[9,]]]]]]]]]
"""需求：循环打印出列表中每一个数字"""
#写代码之前一定要先理清思路
完整的思路步骤
1.for循环大列表
2.判断元素是否是数字 如果是 打印
3.如果不是则for循环
4.判断元素是否数字 如果是 打印
5.如果不是则for循环
6.判断元素是否是数字 如果是则打印
7.如果不是则for循环
PS：重复做一些事情 但是每次都比上一次简单 >>>: 递归函数
def get_num(l1):
for i in l1: # 自带结束条件 并且每次传入的数据都比上一次简单
if isinstance(i,int): 固定搭配 判断某个数据是否属于某个类型
print(i)
else:
get_num(i)
get_num(l1)
算法之二分法(面试题；手写算法)
# 什么是算法?
算法其实就是解决问题的有效方法
eg:比如打开易拉罐的问题
方法1:使用金属撬棍
方法2:直接手扣
方法3:一阳指戳
...
"""
算法比较偏向于学术研究 很枯燥 并且产出很少
甚至只有非常大的互联网公司才会有算法部分
算法工程师薪资待遇很高 但是产出很少
有时候甚至几年都没有任何的成果 有点类似于研究所!!!
"""
# 算法之二分法
二分法是算法里面最入门的一个 主要是感受算法的魅力所在
# Author:Jason
"""二分法使用有前提: 数据集必须有先后顺序(升序 降序)"""
l1 = [13,21,35,46,52,67,76,87,99,123,213,321,432,564,612]
# 查找一个数 123
"""
二分法原理
获取数据集中间的元素 比对大小
如果中间的元素大于目标数据 那么保留数据集的左边一半
如果中间的元素小于目标数据 那么保留数据集的右边一半
然后针对剩下的数据集再二分
如果中间的元素大于目标数据 那么保留数据集的左边一半
如果中间的元素小于目标数据 那么保留数据集的右边一半
...
"""
def get_target(l1,target_num):
# 最后需要考虑找不到的情况 l1不可能无限制二分
if len(l1) == 0:
print('不好意思 真的没有 找不到')
return
# 1.获取中间元素的索引值(只能是整数)
middle_index = len(l1) // 2
# 2.判断中间索引对应的数据与目标数据的大小
if target_num > l1[middle_index]:
# 3.保留数据集右侧
l1_left = l1[middle_index+1:]
# 3.1.对右侧继续二分 重复执行相同代码 并且复杂度降低
print(l1_left)
get_target(l1_left,target_num)
elif target_num < l1[middle_index]:
# 4.保留数据集左侧
l1_right = l1[:middle_index]
print(l1_right)
# 4.1.对右侧继续二分 重复执行相同代码 并且复杂度降低
get_target(l1_right,target_num)
else:
print('找到了',target_num)
# get_target(l1,432)
# get_target(l1,22)
get_target(l1,13)
"""
二分法的缺陷
1.如果要找的元素就在数据集的开头 二分更加复杂
2.数据集必须有顺序
目前没有最完美的算法 都有相应的限制条件
"""
"""
以后面试的时候 可能会让你手用python写一些算法
二分法 快排 插入 冒泡 堆排序
上述知识面试之前临时抱佛脚即可 平时无需过多研究
"""
