函数进阶
一、递归
? 函数的递归调用，是一种特殊的嵌套调用，但是在调用一个函数的过程中，直接或者间接的调用了他自身。
? 递归的核心: 递进的时候能够达到一个结果,问题规模越来越小(不一定要真正的达到)。
? 递归函数不断地调用自身，就会很肯能会进入无限调用的死循环。同样是死循环，while循环就会进行下去，而递归调用就会在解释器设定的最大范围停止并报错“超出范围”。这是因为while循环的每次循环都只存在一个内存空间，而递归则是每一次都开辟一个新的空间，旧的空间不消失，这样就会占用大量的内存空间，所以就会强行结束。
? 设置一个条件,能够让最后一次函数调用结束;
1.1 直接调用
? 直接调用指的是：直接在函数内部调用函数自身。
import sys
# 修改递归层数
sys.setrecursionlimit(10000)
def foo(n):
print('from foo',n)
foo(n+1)
foo(0)1.2 间接调用
? 间接调用指的是：不在原函数体内调用函数自身，而是通过其他的方法间接调用函数自身。
def bar():
print('from bar')
foo()
def foo():
print('from foo')
bar()
bar()? 递归必须要有两个明确的阶段：
- 递推：一层一层递归调用下去，进入下一层递归的问题规模都将会减小
- 回溯：递归必须要有一个明确的结束条件，在满足该条件开始一层一层回溯。
? 递归的精髓在于通过不断地重复逼近一个最终的结果。
1.3 为什么递归
? 递归的本质就是干重复的活，但是仅仅是普通的重复，我们使用while循环就可以了……
二、内置函数
2.1 常用
- bytes
res = '你好'.encode('utf8')
print (res)
b'\xe4\xbd\xa0\xe5\xa5\xbd'- chr()/ord()
? chr()参考ASCII码表将数字转成对应字符；ord()将字符转换成对应的数字。
print(chr(65))
A
print(ord('A'))
65- divmod()
? 分栏。
print(divmod(10, 3))
(3, 1)- enumerate()
? 带有索引的迭代。
l = ['a', 'b', 'c']
for i in enumerate(l):
print(i)
(0, 'a')
(1, 'b')
(2, 'c')- eval()
? 把字符串翻译成数据类型。
lis = '[1,2,3]'
lis_eval = eval(lis)
print(lis_eval)
[1, 2, 3]- hash()
? 是否可哈希。
print(hash(1))
12.2 了解
- abs()
? 求绝对值。
print(abs(-13)) # 求绝对值
13- all()
? 可迭代对象内元素全为真，则返回真。
print(all([1, 2, 3, 0]))
print(all([]))
False
True- any()
? 可迭代对象中有一元素为真，则为真。
print(any([1, 2, 3, 0]))
print(any([]))
True
False- bin()/oct()/hex()
? 二进制、八进制、十六进制转换。
print(bin(17))
print(oct(17))
print(hex(17))
0b10001
0o21
0x11- 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']- frozenset()
? 不可变集合。
s = frozenset({1, 2, 3})
print(s)
frozenset({1, 2, 3})- globals()/loacals()
? 查看全局名字；查看局部名字。
# print(globals())
def func():
a = 1
# print(globals())
print(locals())
func()
{'a': 1}- pow()
print(pow(3, 2, 3)) # (3**2)%3
0- round()
print(round(3.5))
4- slice()
lis = ['a', 'b', 'c']
s = slice(1, 4, 1)
print(lis[s]) # print(lis[1:4:1])
['b', 'c']- sum()
print(sum(range(100)))
4950- __import__()
通过字符串导入模块。
m = __import__('time')
print(m.time())
1556607502.334777? 更多内置函数可以参考：https://docs.python.org/3/library/functions.html?highlight=built#ascii
三、面向过程编程
? 面向过程编程是解决问题的一种思想，它与面向对象编程其实没有好坏之分。
? 面向过程编程，核心是编程二字，过程指的是解决问题的步骤，即先干什么、后干什么、再干什么、然后干什么。
? 基于该思想编写程序就好比在设计一条流水线，面向对称编程其实是一种机械式的思维方式。
? 当我们写登录功能，我们首先需要输入账号、密码，然后认证两次密码是否相同，然后从数据库中读取密码验证用户密码输入是否正确，然后输入验证码……之后，我们就能够实现登录功能。这样把登录功能问题流程化，进而是解决问题的思路非常清晰。
? 特点：上一个过程的输出必定是下一个过程的输入。
? 优点：复杂的问题流程化，进而简单化。
? 缺点：1 功能与功能之间不独立。2. 牵一发而动全身,不方便修改/扩展功能,可扩展性差。
原文地址：https://www.cnblogs.com/tangceng/p/11354765.html