函数的定义
函数也就是带名字的代码块。使用关键字def来定义,指出函数名及参数,以冒号结尾。
def fibs(num): result =[0,1] for i in range(num-2): result.append(result[-2] + result[-1]) return result print(fibs(10))
参数
此处fibs(num)其中的num就是一个形式参数(形参),而后面fibs(10)的10就是实际参数(实参)。简单的说,位于函数名后面的变量通常为形参,而调用函数时提供的值称为实参。位置实参(也就是实参的位置)顺序得注意,不同顺序结果不同。当然可以在调用函数的时候,指定位置实参的内容。比如上面的函数,最后指定print(fibs(num=10)),同样可以输出结果,更准确。
形参也可以设置默认值,
def pople(name, age , sex='man'):
print(name + ' ' + age)
pople('a', '21')
如上,将形参参数sex设置为默认值的时候,当调用函数pople时,就不会输出sex的信息。也可以设置默认的形参参数,通过条件判断语句来输出参数形式。
使用名称指定的参数称为关键字参数。
函数返回的值成为返回值,使用return语句将值返回到调用函数的代码行,返回值让你能够将程序的大部分繁重工作移到函数中去完成,而简化程序。上面的第一个例子就是返回一个最终的result的结果。
参数的收集与分配
1.参数的收集
参数前面的星号将提供的所有的值都放在一个元组中,也就是收集。
带星号的参数也可以放在其他位置,但是得使用名称来指定后续参数:
要收集关键字参数,要使用两个星号,但是得到的结果是一个字典,而不是元组:
2.参数的分配
通过函数的调用使用运算符*来实现:
使用运算符**可以将字典中的值分配给关键字参数:
下面是一个参数的练习:
函数文档编写
在这之中可以通过注释(以#开头)来编写,也还可以通过在def语句后面添加字符串来实现,这个放在函数开头的字符串称为文档字符串,将作为函数的一部分存储起来。
通过__doc__来访问文档字符串(双下划线),也可以使用内置函数help来查看:
变量的作用域
简单的理解变量就是指向值的名称,在函数内使用的变量称为局部变量(与之相对的是全局变量)
读取全局变量可以使用函数globals来访问,关联全局变量可以使用global来指定:
递归
函数调用自身称为递归,使用递归的都可以使用循环来实现。一般情况下,使用循环的效率可能更高,但是很多情况下,使用递归的可读性更高。
以三个实例来说明,阶乘和幂,二分法。
阶乘
1的阶乘为1
大于1的数字n的阶乘为n-1的阶乘再乘以n
def fac(n):
if n == 1:
return 1
else:
return n * fac(n - 1)
幂
函数power为幂运算,任何数字x的0次幂都为1,即power(x,0)都为1
n大于0时,power(x,n)为power(x,n-1)与x的乘积,也就是x自乘n-1次。
def power(x, n):
if n == 0:
return 1
else:
return x * power(x, n - 1)
二分法
比一般循环效率高
如果上限和下限相同,说明它们都指向的数字所在位置
否则,找出中间的位置,再确定数字的左右的半部分,然后继续在数字所在那部分查找。
以下为使用二分法找出数字所在的下标:
def search(sequence, number, low=0, up=None):
if up is None: up = len(sequence) - 1
if low == up:
assert number == sequence[up]
return up
else:
middle = (low + up) // 2 if number > sequence[middle]:
return search(sequence, number, middle + 1, up)
else:
return search(sequence, number, low, middle)