对函数的形参设置默认值
def fun(name="a"):
print name
fun()
全局变量,在整个文件中都能使用,而局部变量只在函数内有效,在函数内使用和全局变量相同的名子是不能修改全局变量的值的,因为它们两个在不同的作用域中,所以有相互独立的
使用 global 来修改全局变量的值
a = 10
def fun(name="a"):
global a
a = 1
print a
fun()
print a
函数的嵌套使用
def fun1():
print "fun1调用"
def fun2():
print "fun2调用"
#执行fun2
fun2()
fun1()
闭包:
def funx(x):
def funy(y):
return x+y
return funy
#调用
print funx(3)(2)
或:
i = funx(3) #返回一个函数 funy
print i(2) #执行 funy
#lambda函数,不需要考虑命名的问题
g = lambda x:2*x+1
>>> g(2)
5
#过虑器 filter,将不为true的过滤掉
print list(filter(None, [1,0,2,False,True]))
#只保留奇数,
def add(x):
return x % 2 #因为filter中只保留不为false的结果
temp = range(10)
show = filter(add, temp)
print show
结果:
[1, 3, 5, 7, 9]
lambda的写法:
a = filter(lambda x :x%2, temp);
print a
#map:函数:对每一个数据进行加工,并返回新的列表数据
list(map(lambda x :x *2,range(10)))
[0, 2, 4, 6, 8, 10, 12, 14, 16, 18]
#递归
阶乘:
def factorial(n):
result = n
for i in range(1,n):
result*=i
return result
print factorial(5)
递归写法:
def factorial(n):
if n==1:
return 1
else:
return n * factorial(n-1)
print factorial(5)
def fab(n):
n1 = 1
n2 = 1
n3 = 1
if(n<1):
return -1
while((n-2)>0):
n3 = n2+n1
n1 = n2
n2 = n3
n-=1
return n3
print fab(20)
分治思想
def fab(n):
if n<1:
return -1
if n==1 or n==2:
return 1
else:
return fab(n-1)+fab(n-2)
print fab(20)
def hanoi(n,x,y,z):
if n ==1:
print(x,'--->',z)
else:
hanoi(n-1, x, z, y) #将前n-1个盘子从x移动到y上
print(x,'--->',z) #将最底下的最后一个盘子从x移动到z上
hanoi(n-1, y, x, z)#将y上的n-1个盘子移动到z上
n = 4
hanoi(n, 'x','y', 'z')