python基础（七）函数 二

一、命名空间与作用域
变量可被访问的范围称为变量的作用域
全局变量和局部变量
在函数中使用全局变量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))

---

三、内置函数
3.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]))

3.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])))

3.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)

3.3 eval和exec函数

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