python基础（六）函数

一、创建函数

def 函数名 (参数):
	函数体

1.0 实例：简单的求幂函数

def f(x):
    a=x*x
    return a #函数的定义
y=f(5) 	#函数的调用
print(y)	#输出25

1.1 使用函数创建斐波那契数列：
注：斐波那契数列，又称黄金分割数列，兔子数列，
是指从数列的第3箱开始，每一项等于前俩项的和
通式 ：f(n)=f(n-1)+f(n-2) n>=3
f(1)=f(2)=1

def fibs(n):
    result=[1,1] #定义该数列，前俩项是固定的
    for i in range(n-2):
        result.append(result[-2]+result[-1])
        #获取本数列的左后俩项，将其相加放于原数列最后
    return result
print(fibs(5))

1.2 python 匿名函数 关键字lambda
lambda后跟一个或多个参数，加冒号，加表达式
简单求和，代码如下

f=lambda x,y,z :x+y+z
print(f(2,5,3))

1.3 定义一个函数 y=sin(x)+1
需要引入数学库 import math

import math
def y(x):
    a=int(math.sin(x)+1)#对值取整，防止出现小数
    return a
print(y(math.pi))

二、参数
2.0 位置参数
每一个传入的值对应参数表当中的值

def f(x,y,z,q):
    a=x+y+z+q
    return a
print(f(1,2,3,4))

2.1 关键字参数

#代码同上
print(f(x+1,z=2,q=3,y=4))#对参数直接进行赋值

2.2 默认参数
2.3 数量可变参数
使用*号加在参数前面，

def con (a,*b):
    print(b)
    print(len(b)+1)
con(3,5,4,2,8)
#3赋值给a，其他的赋给b

2.4 收集参数到字典当中 使用的是 **

def con (a,**b):
    print(b)
    print(len(b)+1)
con(3,x1=5,x2=8,x3=7,x4=4)

三、print()函数的完整表示

print(*object，sep=" "，end="\n",file=sys.stdout)
*object 输出参数，可变数量
sep 输出分隔符
end 输出换行
file=sys.stdout 输出到屏幕缺省

四、实参拆包

a=[4,8,6,7]
print(a) #直接输出的是一个容器
print(*a) #而加上了*，输出的只是几个数字

五、函数返回值return
无返回值 None
求某一区间的素数

def isprime(i):
    for k in range(2,i):
        if i%k==0:
            return False
        return True
m,n=input().split()
m,n=int(m),int(n)
p=[i for i in range (m.n+1) if isprime(i)]
print(p)

六、命名空间与作用域
变量可被访问的范围称为变量的作用域
全局变量和局部变量
在函数中使用全局变量global关键字

---

七、递归
斐波那契数列使用递归实现，返回第n+1个斐波那契数列的数

def fib(n):
    if n==0 or n==1:
        return 1;
    else:
        return  fib(n-1)+fib(n-2)
print(fib(5))
#返回值为8，而斐波那契数列 1,1，2,3，5,8，13,21,34,55---

思考：求fib(100)需要多久，时间复杂度
可以使用字典记录，代码如下：

a={0:1,1:1}#给定初始值 fib(1)和fib(2)
def fib(n):
    if n in a: 
        return a[n]
    else:
        x=fib(n-1)+fib(n-2)
        a[n]=x
        return x
print(fib(100))

求嵌套列表中数字元素的和
#暂存代码，有bug

def f(n):
    list=[]
    for x in n:
        if isinstanca(x,(list.tuple))and not isinstanca(x,str):
            for b in f(n):
                list.append(b)
        else:
            if type(n)!=str:
                list.append(n)
    return list
a=[12,15,(5,8),[5,78],"145870",5]
l=[i for i in f(n)]
print(l)
print(sum(l))

---

八、内置函数
8.0 sorted()函数，对字符串，列表，元组，字典等进行排序操作
sorted(iterable[,key[,reverse]])
reverse为True时降序，为False时升序
表格排序，
按最后一个成绩排序，未给定reverse的值，默认为false

student=[("张三",58,78),("李四",78,64),("王五",85,68)]
print(sorted(student,key=lambda s:s[2]))

8.1 map函数 根据提供的函数对指定序列做映射

print(list(map(lambda x:x**2,[2,3,4])))#对列表做了一个匿名函数求平方
print(list(map(lambda x,y,z:x+y+z,[2,3,4],[5,8,7],[8,7,6])))

8.2 zip()函数 对其进行打包
多余的元素舍去即可

a=[1,2,3]
b=[4,5,6]
c=[7,8,9]
print(list(zip(a,b)))
print(list(zip(a,b,c)))

应用：字典的键值互换，

d={"x1":1,"x2":2}
d1=dict(zip(d.values(),d.keys()))
print(d1)

8.3 eval和exec函数

x,y=5,8
print(eval('x+y*5-7'))
exec('print("Hello ChangSha")')