Python第五讲

一、冒泡算法

1、将两个变量的值互换

a1 = 123
a2 = 456
#要想将a1与a2的值进行位置互换需要借助一个中间变量(temp)
temp = a1#将a1的值赋值给temp(temp=123)
a1 = a2  #将a2的值赋值给a1，此时的a1=456
a2 = temp#将temp的值赋值给a2，此时a2=123
print(a1)
print(a2)

 结果：

a1 = 456
a2 = 123

 

2、冒泡算法

li = [33,2,10,1]
for j in range(1,len(li)):
    for i in range(len(li) - j):
    # i = 0   1   2    3
    # li[0]   1   2    3
    # li[1]   2   3    4   长度等于3这里到了4已经超出范围所以len(li)要减 1
        if li[i] > li[i + 1]:
            temp = li[i]
            li[i] = li[i + 1]
            li[i + 1] = temp
print(li)

 注：内层的for循环是为了找出列表中的最大值放到最后，外层的for循环是为了把除了最大值之外的其他值进行排序，最后把列表的顺序变成了由小到大的顺序。

二、递归算法

• 在函数的内部可以调用其它函数，如果一个函数在其内部调用自身，则这个函数就是递归函数。
• 在我们使用递归函数时，必须有一个明确的递归结束条件(递归出口)。

递归算法一般用于解决三类问题

• 数据的定义是按递归定义的(Fibonacci函数)
• 问题的解决办法是按照递归算法
• 数据的结构形式是按递归定义的

递归的缺点：递归算法的解题的运行效率较低，在递归调用的过程中，系统为每一层的返回点、局部量等开辟了栈来存储，递归的次数过多容易造成栈的溢出

这里用斐波那契数列来演示递归：

斐波那契数列：

0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765

 

#0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987
li = []
def f1(depth,a1,a2):
#为了更好的观察程序的每一步斐波那契数列的动向，我们定义了一个depth来观察
#斐波那契数列从0开始
	li.append(a1)#将每一次循环的a1放到li列表中这就是要找的斐波那契数列
    print("这是第%s次循环："%depth,a1,a2)#打印出循环的次数、a1、a2	
	if depth == 5:#当斐波那契数列的深度到5的时候将li列表返回给调用者	
        return li
    a3 = a1 + a2
    r = f1(depth+1, a2, a3)#用变量r来接收f1函数的值
    return r
ret = f1(1,0,1)#执行函数f1，这里也是函数的入口
print(ret)打印函数执行的结果

 结果：

这是第1次循环： 0 1
这是第2次循环： 1 1
这是第3次循环： 1 2
这是第4次循环： 2 3
这是第5次循环： 3 5
[0, 1, 1, 2, 3]

 这里我们来看一下递归执行过程中的动态展示：

执行流程图示：

 

三、装饰器

　　装饰器实际上就是函数。

　　装饰器的语法：

　　装饰器以@开头，接着是装饰器函数的名字和可选的参数，紧跟着装饰器声明的是被修饰的函数和装饰函数的可选参数 。

Demo：

@outer

　　1、执行outer函数，将index作为参数传递

　　2、将outer的返回值，重新赋值给index

def outer(func):
    def inner(a1,a2):
        print("123")

        ret = func(a1,a2)

        print("456")
        return ret
    return inner

@outer
def index(a1,a2):
    print("费劲")
    return a1 + a2
m = index(1,2)
print(m) 

 这个装饰器的执行流程：

1、装饰器的执行流程代码从上到下执行
2、将def outer(func)函数整体读取到内存中，不做任何处理
3、遇到@outer
    *执行outer函数，将index作为参数传递
    *将outer函数的返回值重新赋值给index
4、将被装饰的函数作为参数传递给outer函数==>def outer()
5、读到def inner(a1,a2),inner函数中并没有任何对inner的调用，所以inner函数的内部并不执行任何操作(直接放到内存当中)
6、执行return inner操作将outer的返回值从新赋值给index(此时的index函数，相当于inner函数)
7、此时执行def inner(a1,a2)函数
8、打印123
9、执行ret = func(a1,a2)这里的func相当于原来的index函数，根据@的特性这里要执行最初的index函数将"费劲"打印出来
10、将return a1 + a2返回给ret
11、执行打印456
12、将ret返回给他的调用者func也就是index并打印出来m = 3 

 动态展示装饰器的执行过程：

多个装饰器

def outer_0(func):
    def inner(*arg,**kwargs):
        print("3.5")
        ret = func(*arg,**kwargs)
        print("789")
        return ret
    return inner

def outer(func):
    def inner(*arg,**kwargs):
        print("123")
        ret = func(*arg,**kwargs)
        print("456")
        return ret
    return inner

@outer_0
@outer
def index(a1,a2):
    print("死磕到底--德玛西亚")
    return a1 + a2

m = index(1,2)
print(m)

执行流程：

两个装饰器装饰同一个函数
装饰器的作用：
	*执行装饰函数，将被装饰的函数作为参数传递
	*将装饰器函数的返回值，重新复制给被装饰的函数
1.将def outer_0():放到内存当中
2.将def outer():放到内存当中
3.遇到第一个装饰器outer_0
4.由于这里是两个装饰器在一起所以程序会继续寻找下一个装饰器outer
	*执行outer函数
	*将outer函数内部的inner函数读取到内存当中，由于inner内部没有对函数的调用这个函数不进行任何操作
	*执行outer_0函数
	*将outer_0函数读取到内存，继续读取outer_0内部的inner函数，inner内部没有对函数的调用所以没有任何操作
	*将函数的返回值inner重新赋值给index函数
		(这里就相当于对函数内部的inner函数重新命名为index函数)
		outer_0在嘴上面先赋值给他，执行其内部的inner
	*打印3.5
	*执行ret = func()
		这里的func函数相当于outer函数的内层函数inner
	*打印123
	*执行outer函数里的ret = func()
	*到@outer_0装饰器
	*打印“死磕到底--德玛西亚”
	*打印outer函数的456
	*打印789
将返回值ret返回给调用者m

 执行流程的动态展示：