python基础之基本算法和装饰器

时间:2023-03-09 13:24:07
python基础之基本算法和装饰器

1、冒泡排序

  关于冒泡排序实现大小比较,大索引会向后移动,这次循环将最大数值直接移动至最后。

li = [,,,,]
for i in range(len(li)-):
if li[i] > li[i+]:
temp = li[i]
li[i] = li[i + ]
li[i + ] = temp
print(li)
[, , , ]

冒泡排序以函数的方式完整的实现方法


def my_min(a):
c = len(a)
while c > 1:
for i in range(len(a) - 1):
if a[i] > a[i + 1]:
temp = a[i]
a[i] = a[i + 1]
a[i + 1] = temp
c -= 1
print(a)
b = [23,25,12,14,4,]
my_min(b)
[4, 12, 14, 23, 25]

2、递归

  斐波那契数列根据递归的方法实现方式,因为无线循环的递归会报错,这里我们做个限制

def f1(a1,a2):
if a1 >1000:
return
print(a1)
a3 = a1 + a2
f1(a2,a3)
f1(0,1)
0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987

  以递归的方式获取菲波那切数列第十个数字的代码实现方式

def f5(de,a1,a2):
if de == 10:
return a1
a3 = a1 +a2
r = f5(de + 1,a2,a3)
return r
print(f5(1,0,1))
34

3、装饰器,用于装饰某个方法、函数,对象或者类

  下边我们给一个简单的函数加一个简单的装饰器

def out(func):
def inner():
print("hello")
r = func()
return r
return inner
@out
def f1():
print("f1")
f1() hello
f1

  @符号在这里有特殊的含义,@函数名,会执行该函数,并且会将这行下边的函数名当做参数传入该函数,并将out的返回值重新赋值给f1

  双参数的装饰器写法

def out(func):
def inner(a,b):
print("hello")
r = func(a,b)
return r
return inner
@out
def f1(a,b):
print("f1")
print(a + b)
f1(1,2) hello
f1
3

  函数含有多个参数的装饰器的写法

def out(func):
def inner(*arg,**kwargs):
print("hello")
r = func(*arg,**kwargs)
return r
return inner
@out
def f1(a,b):
print("f1")
print(a + b)
f1(1,2) hello
f1
3

  多个装饰器装饰一个函数的写法

def out(func):
def inner(*arg,**kwargs):
print("hello")
r = func(*arg,**kwargs)
return r
return inner
def out1(func):
def inner(*arg,**kwargs):
print("heh")
r = func(*arg,**kwargs)
return r
return inner
@out
@out1
def f1(a,b):
print("f1")
print(a + b)
f1(1,2) hello
heh
f1
3