python之函数、参数、作用域、递归

函数的定义

函数也就是带名字的代码块。使用关键字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.参数的收集

参数前面的星号将提供的所有的值都放在一个元组中,也就是收集。

python之函数、参数、作用域、递归

带星号的参数也可以放在其他位置,但是得使用名称来指定后续参数:

python之函数、参数、作用域、递归

要收集关键字参数,要使用两个星号,但是得到的结果是一个字典,而不是元组:

python之函数、参数、作用域、递归

2.参数的分配

通过函数的调用使用运算符*来实现:

python之函数、参数、作用域、递归

使用运算符**可以将字典中的值分配给关键字参数:

python之函数、参数、作用域、递归

下面是一个参数的练习:

python之函数、参数、作用域、递归

函数文档编写

在这之中可以通过注释(以#开头)来编写,也还可以通过在def语句后面添加字符串来实现,这个放在函数开头的字符串称为文档字符串,将作为函数的一部分存储起来。

python之函数、参数、作用域、递归

通过__doc__来访问文档字符串(双下划线),也可以使用内置函数help来查看:

python之函数、参数、作用域、递归

变量的作用域

简单的理解变量就是指向值的名称,在函数内使用的变量称为局部变量(与之相对的是全局变量)

读取全局变量可以使用函数globals来访问,关联全局变量可以使用global来指定:

python之函数、参数、作用域、递归

python之函数、参数、作用域、递归

递归

函数调用自身称为递归,使用递归的都可以使用循环来实现。一般情况下,使用循环的效率可能更高,但是很多情况下,使用递归的可读性更高。

以三个实例来说明,阶乘和幂,二分法。

阶乘

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)
上一篇:php预定义字符


下一篇:Codefoces Gym 101652 【最大连续和】