本文共 1399 字,大约阅读时间需要 4 分钟。
一、命名空间与作用域
变量可被访问的范围称为变量的作用域 全局变量和局部变量 在函数中使用全局变量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 xprint(fib(100))
求嵌套列表中数字元素的和
#暂存代码,有bugdef 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 lista=[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的值,默认为falsestudent=[("张三",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,8print(eval('x+y*5-7'))exec('print("Hello ChangSha")')
转载地址:http://vtmzi.baihongyu.com/