最近要回学校开始做毕设了，准备做个有关算法的，听说python运算好一些，特地来学一学。

先从基础开始啊…………………………

函数

可以直接从Python的官方网站查看文档：

http://docs.python.org/2/library/functions.html

1.在Python提示符下，输入下面语句，就会显示Python提供的内置函数列表

>>>dir('__builtins__')

>>>abs(_)

内置函数，绝对值或复数的模。

>>>chr()

以单字节整数为参数，返回一个单字符的字符串，其内容是与之对于的ASCII字符。如chr(69)返回'E'。

>>>cmp()

比较字符串，cmp('Xiao','Jian')返回1

>>>coerce()

(可以看成一个数值类型转换函数)有两个参数，都是数字，返回这两个数字的一个列表，将这两个数字的数据类型统一。如coerce(1,2j)，返回(1+0j,2j)

>>>complex()

内置函数，把……转换成复数，如complex('2')返回(2+0j)，complex('2+3j')返回(2+3j)。

>>>divmod()

内置函数，有两个参数，返回(商，余数)。如divmod(10,2.5)，返回(4.0,0.0)。

>>>filter(function,list)

把函数应用于list中的每一项，并返回 从函数中返回真值的项。注：function可以为None，此时删除list中的0或空项。

>>>float()

内置函数，把……转换成浮点数。

>>>floor()

在math模块内，需要import math。向下取整，即向x轴负方向取整。如math.floor(1.9)返回1，math.floor(-2.5)返回-3。

>>>hash()

散列功能，词典键的最精确功能需求是它一定是可散列的。对象的散列值是半唯一的、内部生成的数字，它可用于快速比较。

>>>int()

内置函数，把字符串或者小数转换为一个整数。直接去掉小数部分。如int(5.3)返回5，int('5')返回5。

>>>len(x)

序列x的长度

>>>long()

内置函数，把数字 或 代表整数的字符串 转换成长整型

>>>map(function,list[,list,...])

>>>max()

找出字符串中最大的字符。如：min('find the minimum character')，返回' '，即空格。

>>>min()

找出字符串中最小的字符。如：max('find the maximum character')，返回'x'。

>>>oct()

将十进制数转换成八进制，再变成字符。

>>>ord()

参数是单个的ASCII字符，返回该ASCII字符对应的整数值，如ord('a')返回97。

>>>pow()

内置函数，乘方。如果有第三个参数，则表示乘方的结果对第三参数取余，如pow(2,3)返回8，pow(2,3,4)返回0。

>>>print

输出到窗口

>>>range()

生成一个向量，例如range(m,n,d)，从m到n，步长为d；range(m)则生成0：m-1，步长为1的向量。

>>>raw_input()

输入函数，参数为字符串，作为输入时的提示语句。返回值为字符串。

>>>reduce(func)

>>>round()

内置函数，对数字进行四舍五入，第二个参数表示精确到小数点后指定的位数，默认值为0。如round(2.4)返回2，round(1.398,2)返回1.40。

>>>type()

返回某数据的类型

*************************************************************************************************************

2.在Python中，定义一个函数要使用 def 语句，依次写出函数名、括号、括号中的参数和冒号:，然后，在缩进块中编写函数体，函数的返回值用 return 语句返回。

3. Python的函数可以返回多值，其实就是返回一个tuple，在语法上，返回一个tuple可以省略括号，而多个变量可以同时接收一个tuple，按位置赋给对应的值，但写起来更方便。

4.递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。

使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈(stack)这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。

5.函数的默认参数的作用是简化调用，你只需要把必须的参数传进去。但是在需要的时候，又可以传入额外的参数来覆盖默认参数值。

我们可以把 n 的默认值设定为 2：

def power(x, n=2):

这样一来，计算就不需要传入两个参数了：

由于函数的参数按从左到右的顺序匹配，所以默认参数只能定义在必需参数的后面：

6.如果想让一个函数能接受任意个参数，我们就可以定义一个可变参数：

def fn(*args):

print args

可变参数的名字前面有个 * 号，我们可以传入0个、1个或多个参数给可变参数：

可变参数也不是很神秘，Python解释器会把传入的一组参数组装成一个tuple传递给可变参数，因此，在函数内部，直接把变量 args看成一个 tuple 就好了。

定义可变参数的目的也是为了简化调用。假设我们要计算任意个数的平均值，就可以定义一个可变参数：

def average(*args):