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()函数：