内置函数,匿名函数,递归

时间:2022-10-08 19:16:55

内置函数:

详查下网址

https://docs.python.org/3/library/functions.html?highlight=built#ascii

divmod(x, y)             # (商, 模)
enumerate(可迭代对象)          # (序号,值)
eval(字符串)            # 把字符串当成命令执行
frozenset({1,2,3})              # 不可变集合
globals()               # 查看全局变量
locals()               # 查看局部变量
isinstance(3, int)             # 查看3是不是int类型
pow(3,3)                 # 3**3
pow(3,3,2)             # 3**3 % 2
reversed()              # 翻转
round(3.3456, 3)          # 保留3位小数后四舍五入

zip():拉链函数

  s = 'hello'
  l = [1,2,3,4,5,6]
  zip(s,l) 

map:映射,每个元素执行lambda表达式结果
l=[1,2,3,4]
m = map(lambda x:x**2, l)
生成一个迭代器,循环后结果
print(list(m))
>>[1,4,9,16]

reduce:合并

from functools import reduce

reduce(合并规则(func),可迭代对象range(100),初始值)

filter
filter(lambda, 列表) # 打印返回结果为True的值

sorted:排序,没有改变原来的顺序
sorted(list)
sorted(list, reverse=True)

 

匿名函数:

1 #这段代码
2 def calc(n):
3 return n**n
4 print(calc(10))
5
6 #换成匿名函数
7 calc = lambda n:n**n
8 print(calc(10))

 

递归:

递归特性:

1. 必须有一个明确的结束条件(否则容易死循环)

2. 每次进入更深一层递归时,问题规模相比上次递归都应有所减少

3. 递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出)

内置函数,匿名函数,递归内置函数,匿名函数,递归
def febo(n):
if n == 1 or n == 2:
return 1
else:febo(n-1)+febo(n+1)


def febo(n):
a,b
=0,1
res
=[]
for i in range(n):
c
=b
b
=a+b
a
=c
res.append(b)
return res
斐波那契数列

'''实现一个输出前 30 个整数的阶乘的程序。
n! 的阶乘定义为:n! = n * (n-1)!, 0! = 1,因此它非常适合使用递归函数来实现。''

def func(n):
res
=1
if n>0:
res
=n*func(n-1)
return res

print(func(30))