计算机的发展遵循摩尔定律
静态语言编译过程
脚本语言解释过程
程序编写原则:IPO
分析问题
划分边界
设计算法
4.编写程序
5.调试测试
6.升级维护
两种编程方式:交互式(适合语法练习)和文件式(主要方式)
函数
函数的定义
#由def关键字、函数名字以及扩号、括号里的参数与冒号组成
def square_of_sum(L): # square_of_sum是函数名,也可以命名成别的
sum = 0
for x in L:
sum = sum + x * x
return sum
print square_of_sum([1, 2, 3, 4, 5])
print square_of_sum([-5, 0, 5, 15, 25])
# 函数体内部的语句在执行时,一旦执行到return时,函数就执行完毕,并将结果返回。
函数的返回多值和递归
import math # math包提供了多种函数,我们先用import引用它:
def quadratic_equation(a, b, c):
x1=(-b+math.sqrt(b*b-4*a*c))/(2*a) #写的时候也要加上math.funtion name
x2=(-b-math.sqrt(b*b-4*a*c))/(2*a)
return x1,x2 #Python的函数返回多值其实就是返回一个tuple,但写起来更方便。
print quadratic_equation(2, 3, 0)
print quadratic_equation(1, -6, 5)
在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。
使用递归函数需要注意防止栈溢出。
# 第一个例子 fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n = (n-1)! * n = fact(n-1) * n
def fact(n):
if n==1:
return 1
return n * fact(n - 1)
# 第二个例子
def move(n, a, b, c): #定义move函数
if n ==1: # 如果只有1个圆盘
print a, '-->', c #圆盘路径直接从A到C就可以了
return #结束
move(n-1, a, c, b) #如果不是一个圆盘,那首先应该将n-1个圆盘从A移动到B
print a, '-->', c #将A柱上最后一个圆盘从A移动到C就
move(n-1, b, a, c) #将B上的n-1个圆盘移动到C
move(4, 'A', 'B', 'C')
python之定义默认默认参数和可变参数
函数的默认参数的作用是简化调用
由于函数的参数按从左到右的顺序匹配,所以默认参数只能定义在必需参数的后面
可变参数的名字前面有个 * 号,我们可以传入0个、1个或多个参数给可变参数
>>> int('123') # 默认十进制
123
>>> int('123', 8) # 八进制下的123等于1*64+2*8+3
83
# 第二个例子
def greet(name='world'):
print 'Hello, ' + name + '.'
greet()#没有传入,为默认
greet('Bart') #传入输出其他
# 第三个例子
# OK:
def fn1(a, b=1, c=2):
pass
# Error:
def fn2(a=1, b): #默认参数a=1,应该在后面
pass
#实操:编写接受可变参数的平均函数
def average(*args):
sum = 0.0
if len(args) == 0:
return sum
for x in args:
sum = sum + x
return sum / len(args)
对list、tuple以及字符串切片
取前n个数: L[0:n]第一个索引为0可以省略,写成L[:n],可以得出这些结果里不包括L(n);
L[:]表示从头到尾
取第a到b-1个索引的数:L[a:b],结果不包括L[b],列表里有b-a个数
从第a到b-1个索引的数,每隔n取一次:L[a:b-1:n],a=0是可省略,从头到尾每隔n取一次:L(::n)
同时支持倒序切片,但也是从左到右的序列。记住倒数第一个元素的索引是-1。
tips:切片包含起始索引,不包含结束索引。
字符串切片也是同样的原理,字符串的初始索引也是0
# 实际操作1
L = range(1, 101) #从0开始101停止,步长为1
print L[:10] #取前10个数
print L[2::3] # 3的倍数
print L[4:50:5] #50以内包括50的5的倍数
print L[-10:] #取出后10个数
print L[-46::5] #取出后10个5的倍数,确定起始数为L[-1-5*9]
#练习2:首字母大写,而其他字幕不受影响
def firstCharUpper(s):
return s[0].upper()+s[1:]
print firstCharUpper('hello') # 输出为Hello
迭代
在python中,用for...in来迭代,从而取出有序和无序集合中的每一个元素
Python 的 for循环不仅可以用在list或tuple上,还可以作用在其他任何可迭代对象上。
迭代永远是取出元素本身,而非元素的索引
enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列,同时列出数据和数据下标,一般用在 for 循环当中。语法为enumerate(sequence, [start=0])
zip() 函数用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表。如果各个迭代器的元素个数不一致,则返回列表长度与最短的对象相同,利用 * 号操作符,可以将元组解压为列表。语法为 zip([iterable, ...])
dictionary的values() 方法实际上把一个 dict 转换成了包含 value 的list, 但是 itervalues() 方法不会转换,它会在迭代过程中依次从 dict 中取出 value,所以 itervalues() 方法比 values() 方法节省了生成 list 所需的内存。
items() 方法把dict对象转换成了包含tuple的list,我们对这个list进行迭代,可以同时获得key和value。但iteritems() 不把dict转换成list,而是在迭代过程中不断给出 tuple,所以, iteritems() 不占用额外的内存。
for 循环可作用的迭代对象远不止 list,tuple,str,unicode,dict等,任何可迭代对象都可以作用于for循环,而内部如何迭代我们通常并不用关心。
如果一个对象说自己可迭代,那我们就直接用 for 循环去迭代它,可见,迭代是一种抽象的数据操作,它不对迭代对象内部的数据有任何要求。
练习1:用for循环迭代数列 1-100 并打印出7的倍数。
for i in range(1,101):
if i%7==0:
print i
练习2 :给定一个dict,计算所有同学的平均分。
d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59, 'Paul': 74 }
sum = 0.0
for v in d.itervalues():
sum+=v
print sum/len(d)
练习3:请根据dict,打印出 name : score,最后再打印出平均分 average : score。
d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59, 'Paul': 74 }
sum = 0.0
for k, v in d.iteritems():
sum = sum + v
print k,":",v
print 'average', ':', sum/len(d)
生成列表
写列表生成式时,把要生成的元素 x * x 放到前面,后面跟 for 循环,就可以把list创建出来
列表生成式的 for 循环后面还可以加上 if 判断
for循环可以嵌套,因此,在列表生成式中,也可以用多层 for 循环来生成列表。
练习1:
print [x*(x+1) for x in range(1,100,2)]
练习题2:
def capital_letter(L):
return [x.upper() for x in L if isinstance(x,str)] #变成大写的,且排除掉不是字符串的
print capital_letter(['hello','world',123])
练习3:
对于字符串 'ABC' 和 '123',可以使用两层循环,生成全排列:
L = []
for m in 'ABC':
for n in '123':
L.append(m + n)
练习4:找到从左到右倒过来一样的三位数
L=[]
for a in range(1,10):
for b in range(0,10):
for c in range(0,10):
if a==c:
L.append(100*a+10*b+c)
print (L)
需要注意区分,形参和实参;全局变量和局部变量