递归函数，random和math模块

十四、递归函数

1、普通递归：递去归来

递归的触发条件：

（1）当最后 一层函数全部执行结束的时候，有触底反弹的过程（回马枪），回到上层函数空间的调用处

（2）遇到return返回值，直接返回上层空间的调用处

函数在运行的时候，需要内存开辟空间，这个空间叫栈帧空间

递归：

• 去的过程就是不停的开辟栈帧空间，在回的时候就是不停的释放栈帧空间，递归函数就是不停开辟释放内存空间的一个完整的过程

• 回的时候，有两种触发的机制，要么是最后一层函数空间全部执行完毕，要么是遇到return，都会触底反弹（回马枪）

• 写递归函数的时候，必须给与跳出的条件，如果递归的层数过多，不推荐使用，容易内存溢出或者蓝屏

• 递归调用每一层都是独立的个体，独立的副本，资源不共享，可以通过return来完成值的传递

注：递归官方说法最大深度是1000层，具体要看机器配置

递归流程图，专属闻哥纯手绘:

# 示例
def digui(n):
	print(n,"<===1===>")
	if n > 0 :
		digui(n-1)
	print(n,"<===2===>")
digui(5)

# 实例:阶乘递归
def jiecheng(n):
    if n <= 1:
        return 1
    return n * jiecheng(n-1)
res = jiecheng(5)
print(res)

2、尾递归

自己调用自己，非表达式，把值放到参数中运算

特点：无论递归多少次都只会占用一份栈帧空间

好处：只需要考虑最后一层空间的结果是多少，就不用额外考虑回的过程了；

Cpython解释器目前不支持尾递归

# 实例：阶乘尾递归
def jiecheng(n, endval):
    if n <= 1:
        return endval
    return jiecheng(n-1, endval*n)
res = jiecheng(5, 1)
print(res)

def jiecheng(n, endval=1):
    if n <= 1:
        return endval
    return jiecheng(n-1, endval * n)
print(jiecheng(5))

十五、python内置模块

1、math数学模块

ceil、floor（获得到的是整数）、pow、sqrt、fabs、modf、copysign、fsum（获取到的是浮点型） pi

使用方法：import 导入 math 模块 import math

ceil：向上取整

floor：向下取整

pow：计算一个数的n次方（对比内置pow函数）

sqrt：开平方运算

fabs：计算一个数的绝对值

modf：将一个数拆分成整数和小数部分组成元组

copysign：将参数第二个数值的正负号拷贝给第一个

fsum：将一个容器数据中的数据进行求和运算（对比内置sum）

import math

# ceil
ret1 = math.ceil(3.01)
print(ret1)

# floor
ret2 = math.floor(4.1)
print(ret2)

# pow
ret3 = math.pow(4, 2)
print(ret3)

# aqrt
ret4 = math.sqrt(9)
print(ret4)
fudian

# fabs
ret5 = math.fabs(-9)
print(ret5)

# modf
ret6 = math.modf(-19.8)
print(ret6)

# copysign
ret7 = math.copysign(-90, 18)
print(ret7)

# fsum
lst = [1, 2, 3, 4]
ret8 = math.fsum(lst)
print(ret8)

# 圆周率pi
res = math.pi
print(res)

2、random随机数模块

random、randrange、randint、uniform、choice、sample、shuffle

使用方法：import 导入 random 模块 import random

大部分取左不取右原则

random：获取0-1之间的小数

randrange：随机获取指定范围内的整数（有间隔值，类似range）

randint：随机产生指定范围内的随机整数（可以取到最大值，脱离取左不取右原则）

uniform：获取指定范围内的随机小数

choice：随机获取数列中的值（多选一）

sample：随机获取序列中的值（多选多）

shuffle：随机打乱序列中的值（直接打乱原序列）

import random

# random 
ret1 = random.random()
print(ret1)

# randrange
ret2 = random.randrange(3)
print(ret2)
ret3 = random.randrange(3, 7)
print(ret3)
ret4 = random.randrange(3, 10, 2)
print(ret4)

# randint
ret5 = random.randint(1, 3)
print(ret5)

# uniform
ret6 = random.uniform(1, 3)
ret7 = random.uniform(3, 1)
print(ret6, ret7)

# choice
lst = ['a', 'b', 'c', 'd']
ret8 = random.choice(lst)
print(ret8)

def mychoice(lst):
    num = random.randrange(len(lst))
    return lst[num]
print(mychoice(lst))

mychoice = lambda lst : lst[random.randrange(len(lst))]
print(mychoice(lst))

# sample
ret9 = random.sample(lst, 2)
print(ret9)

# shuffle
ret10 = random.shuffle(lst)
print(lst)