python__函数

对函数的形参设置默认值
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')