python function

function in python use the def keyword

默认函数

def power(x, n=2):
    s = 1
    while n > 0:
        n = n - 1
        s = s * x
    return s

定义默认参数要牢记一点：默认参数必须指向不变对象！

所以当默认参数是[] 可以适当转换成 None

def add_end(L=None):
    if L is None:
        L = []
    L.append('END')
    return L

可变参数

def calc(*numbers):
    sum = 0
    for n in numbers:
        sum = sum + n * n
    return sum

calc(1, 2)  #5
list = [1,2,3,4,5]
calc(*list)

lambda

mylist = [1,2,3,4,5,6]
def even_bool(num):
    return num%2 == 0

evens = filter(even_bool,mylist)
#lambda
evens = filter(lambda num: num%2==0, mylist)

关键字参数

可变参数允许你传入0个或任意个参数，这些可变参数在函数调用时自动组装为一个tuple。而关键字参数允许你传入0个或任意个含参数名的参数，这些关键字参数在函数内部自动组装为一个dict

def person(name, age, **kw):
    print('name:', name, 'age:', age, 'other:', kw)

person('mike', 20, city='Beijing')
#name:mike age: 20 other:{'city':'Beijing'}

extra = {'city': 'Beijing', 'job': 'Engineer'}
person('mike', 20, **extra)

如果要限制关键字参数的名字，就可以用命名关键字参数
只接收city和job作为关键字参数。这种方式定义的函数如下：

def person(name,age,*,city,job):
    print(name, age, city, job)

和关键字参数kw不同，命名关键字参数需要一个特殊分隔符，后面的参数被视为命名关键字参数。
如果函数定义中已经有了一个可变参数，后面跟着的命名关键字参数就不再需要一个特殊分隔符*了：

def person(name, age, *args, city, job):
    print(name, age, args, city, job)

在Python中定义函数，可以用必选参数、默认参数、可变参数、关键字参数和命名关键字参数，这5种参数都可以组合使用。但是请注意，参数定义的顺序必须是：必选参数、默认参数、可变参数、命名关键字参数和关键字参数。

解决递归栈溢出的方法是尾递归

尾递归是指，在函数返回的时候，调用自身本身，并且return不能包含表达式
这样，编译器或者解释器就可以把尾递归做优化，使递归本身无论调用多少次，都只占用一个栈帧，不会出现栈溢出的情况。

迭代器

可以作用于for循环的数据类型：
list,tuple,dict,set,str ,generator，包括生成器和带yield的generator function
这些可以直接作用于for循环的对象统称为可迭代对象：Iterable

生成器不但可以作用于for循环，还可以被next()函数不断调用并返回下一个值，直到最后抛出StopIteration错误表示无法继续返回下一个值了。

可以被next()函数调用并不断返回下一个值的对象称为迭代器：Iterator。

生成器都是Iterator对象，但list、dict、str虽然是Iterable，却不是Iterator。

把list、dict、str等Iterable变成Iterator可以使用iter()函数：