day15学习整理-Python函数进阶

2019/08/14 学习整理

函数进阶

函数递归

1.什么是递归：在一个函数里在调用这个函数本身

2.最大递归层数做了一个限制：997，但是也可以自己限制

def  foo():
    print(n)
    n+=1
    foo(n)
foo(1)

3.最大层数限制是python默认的，可以做修改，但是不建议你修改。（因为如果用997层递归都没有解决的问题要么是不适合使用递归来解决问题，要么就是你的代码太烂了）

import sys
sys.setrecursionlimit(10000000)#修改递归层数
n=0
def f():
    global n
    n+=1
    print(n)
    f()
f()

我们可以通过以上代码，导入sys模块的方式来修改递归的最大深度。

sys模块：所有和python相关的设置和方法

4.结束递归的标志：return

5.递归解决的问题就是通过参数，来控制每一次调用缩小计算的规模

6.使用场景：数据的规模在减少，但是解决问题的思路没有改变

7.很多排序算法会用到递归

二分法查找算法

从这个列表中找到55的位置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】

这就是二分查找，从上面的列表中可以观察到，这个列表是从小到大依次递增的有序列表。

按照上面的图就可以实现查找了。

"""简单的二分法"""
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]
def find(l,aim):
    mid=len(l)//2#取中间值，//长度取整（取出来的是索引）
    if l[mid]>aim:#判断中间值和要找的那个值的大小关系
        new_l=l[:mid]#顾头不顾尾
        return find(new_l,aim)#递归算法中在每次函数调用的时候在前面加return
    elif l[mid]<aim:
        new_l=l[mid+1:]
        return find(new_l,aim)
    else:
        return l[mid]
print(find(l,66))

"""升级的二分法"""
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]
def func(l, aim,start = 0,end = len(l)-1):
    mid = (start+end)//2#求中间的数
    if not l[start:end+1]:#如果你要找的数不在里面，就return'你查找的数字不在这个列表里面'
        return  '你查找的数字不在这个列表里面'
    elif aim > l[mid]:
        return func(l,aim,mid+1,end)
    elif aim < l[mid]:
        return func(l,aim,start,mid-1)
    elif aim == l[mid]:
        print("bingo")
        return mid

index = func(l,55)
print(index)
# print(func(l,41))

内置方法

	Built-in Functions
abs()	delattr()	hash()	memoryview()	set()
all()	dict()	help()	min()	setattr()
any()	dir()	hex()	next()	slice()
ascii()	divmod()	id()	object()	sorted()
bin()	enumerate()	input()	oct()	staticmethod()
bool()	eval()	int()	open()	str()
breakpoint()	exec()	isinstance()	ord()	sum()
bytearray()	filter()	issubclass()	pow()	super()
bytes()	float()	iter()	print()	tuple()
callable()	format()	len()	property()	type()
chr()	frozenset()	list()	range()	vars()
classmethod()	getattr()	locals()	repr()	zip()
compile()	globals()	map()	reversed()	__import__()
complex()	hasattr()	max()	round()

掌握

1.bytes()

解码字符。

res = '你好'.encode('utf8')
print(res)

b'\xe4\xbd\xa0\xe5\xa5\xbd'

res = bytes('你好', encoding='utf8')
print(res)

b'\xe4\xbd\xa0\xe5\xa5\xbd'

2.chr()/ord()

chr()参考ASCII码表将数字转成对应字符；ord()将字符转换成对应的数字。

print(chr(65))

A

print(ord('A'))

65

3.divmod()

分栏。

print(divmod(10, 3))

(3, 1)

4.enumerate()

带有索引的迭代。

l = ['a', 'b', 'c']
for i in enumerate(l):
    print(i)

(0, 'a')
(1, 'b')
(2, 'c')

5.eval()

把字符串翻译成数据类型。

lis = '[1,2,3]'
lis_eval = eval(lis)
print(lis_eval)

[1, 2, 3]

6.hash()

是否可哈希。

print(hash(1))

1

了解

1.abs()

求绝对值。

print(abs(-13))  # 求绝对值

13

2.all()

可迭代对象内元素全为真，则返回真。

print(all([1, 2, 3, 0]))
print(all([]))

False
True

3.any()

可迭代对象中有一元素为真，则为真。

print(any([1, 2, 3, 0]))
print(any([]))

True
False

4.bin()/oct()/hex()

二进制、八进制、十六进制转换。

print(bin(17))
print(oct(17))
print(hex(17))

0b10001
0o21
0x11

5.dir()

列举出所有time的功能。

import time
print(dir(time))

['_STRUCT_TM_ITEMS', '__doc__', '__loader__', '__name__', '__package__', '__spec__', 'altzone', 'asctime', 'clock', 'ctime', 'daylight', 'get_clock_info', 'gmtime', 'localtime', 'mktime', 'monotonic', 'perf_counter', 'process_time', 'sleep', 'strftime', 'strptime', 'struct_time', 'time', 'timezone', 'tzname', 'tzset']

6.frozenset()

不可变集合。

s = frozenset({1, 2, 3})
print(s)

frozenset({1, 2, 3})

7.globals()/loacals()

查看全局名字；查看局部名字。

# print(globals())
def func():
    a = 1
#     print(globals())
    print(locals())


func()

{'a': 1}

8.pow()

print(pow(3, 2, 3))  # (3**2)%3

0

9.round()

print(round(3.5))

4

10.slice()

lis = ['a', 'b', 'c']
s = slice(1, 4, 1)
print(lis[s])  # print(lis[1:4:1])

['b', 'c']

11.sum()

print(sum(range(100)))

4950

12.__import__()

通过字符串导入模块。

m = __import__('time')
print(m.time())

1556607502.334777

面向对象知识点

1. classmethod
2. staticmethod
3. property
4. delattr
5. hasattr
6. getattr
7. setattr
8. isinstance()
9. issubclass()
10. object()
11. super()

面向过程编程

分层实现功能(掌握)

• 用户功能层：实现用户具体的功能。
• 接口层：连接数据处理层和用户功能层。
• 数据处理层：处理数据后把结果交给接口层。

分层实现功能的好处：当我们需要实现web端和app端的软件，我们只要把数据处理层和接口层写好，然后实现不同的用户功能层即可，web端使用web端的用户功能层，app端使用app端的用户功能层，但是接口层和数据处理层是通用的。

转载于:https://www.cnblogs.com/Wunsch/p/11351926.html