Python编程核心内容之一——Function（函数）

　　Python版本：3.6.2  操作系统：Windows  作者：SmallWZQ

　　截至上篇随笔《Python数据结构之四——set（集合）》，Python基础知识也介绍好了。接下来准备干件“大事”。

　　什么“大事”呢？下面将要介绍Python编程的核心内容之一——函数。

　　对于Python编程，函数的重要性不言而喻。重要的事情讲三遍：函数实在是太重要，太关键了。

引入函数

　　之前，我们编写程序遵循的原则：根据业务逻辑从上到下实现功能，其往往用一长段代码来实现指定功能，开发过程中最常见的操作就是粘贴复制，也就是将之前实现的代码块复制到现需功能处。这种编程方式虽然可以应付一般性问题，但是不能对付大多数问题。这不，下面就来个例子。

 r1 = 12.3
 r2 = 9.1
 r3 = 64.21
 s1 = 2 * 3.14 * r1 s2 = 2 * 3.14 * r2 s3 = 2 * 3.14 * r3

　　圆是个神奇的图形。特别是π，它让人类陷入无限的遐想。OK，回归正题。为了求圆的周长，我们需要引入公式：周长 = 2 * π * r_(半径)。看到这儿，某些读者可能会有疑惑：这跟函数有什么关系，之前的方式依然适用。是的，这的确是可以的，但这很麻烦，太重复啦。那如果现在需要把 π 更改为3.1415926535，那该怎么办呢？难道我们要一个一个地去改？？？Oh，my god！！！这时，我嗅到了函数的味道。

　　有了函数，我们就不再每次写c = 2 * 3.14 * x，而是写成更有意义的函数调用c = perimeter_of_circle(x)，而函数perimeter_of_circle本身只需要写一次，就可以多次调用。

　　Python不但能非常灵活地定义函数，而且本身内置了很多有用的函数，可以直接调用。

　　是的，函数最大的优点：增强代码的重用性和可读性。Python中，函数就是最基本的一种代码抽象的方式。

函数定义

　　在Python中，函数有五大要点，分别是def、函数名、函数体、参数、返回值，以及两个英文版符号，分别是括号（括号内为参数）和冒号（:）。

　　def：函数的关键字，没它可不行。

　　函数名：函数的名称，根据函数名调用函数。

　　函数体：函数中进行一系列的具体操作。

　　参数：为函数体提供数据。

　　返回值：当函数执行完毕后，可以给调用者返回数据。

　　上述函数的要点中，最重要的是参数和返回值。

1.返回值

　　函数是一个功能块，该功能到底执行成功与否，需要通过返回值来告知调用者。

2.参数

　　定义函数时，参数是一定需要考虑的。Python的函数定义非常简单，但灵活度却非常大。

　　对于函数的调用者来说，只需要知道如何传递正确的参数，以及函数将返回什么样的值就够了，函数内部的复杂逻辑被封装起来，调用者无需了解。

　　Python中，参数类型有：必选参数、默认参数、可变参数、关键字参数和命名关键字参数。函数中，参数定义的顺序必须是：必选参数、默认参数、可变参数、命名关键字参数和关键字参数。

3.空函数

　　空函数：什么事也不做，可以用pass语句。既然“一事不做”，那空函数还有什么用处？实际上pass可以用来作为占位符，比如现在还没想好怎么写函数的代码，就可以先放一个pass，让代码能运行起来。如此，运行代码程序就不会出现错误了。

 #空函数
 def nop():
     pass

函数参数

　　Python中，参数是非常灵活的。掌握参数就能领悟函数的真谛了。这是真的。参数是比较难理解的，特别是参数组合。

　　1.位置参数

　　既然说函数，就需要展示函数：

 #位置参数（必选参数）
 def involution(x):
     return x * x
 >>>involution(3)
 9
 >>>involution(5)
 25

　　如代码所示，参数x就是一个位置参数。

　　2.默认参数

　　Python函数支持默认参数，即可以给函数的参数指定默认值。当该参数没有传入相应的值时，该参数就使用默认值。

 #默认参数
 def involution(x,n = 2):
     s = 1
     while n > 0:
         n = n - 1
         s = s * x
     return s
 >>>involution(6)
 36
 >>>involution(5,3)
 125

　　如代码所示，当我们调用involution(5)，就相当于调用involution(5,2)。

　　注：1.设置默认参数时，必选参数在前，默认参数在后，否则Python的解释器会报错；

　　　　2.定义默认参数要牢记：默认参数必须指向不可变对象！　　

 >>>def add_end(L=[]):
 ...    L.append('END')
 ...    return L
 ...
 >>>add_end()
 ['END']
 >>>add_end()
 ['END','END']
 >>>add_end()
 ['END','END','END']

　　上述代码展示的是默认参数不为不可变对象的现象。因此，默认参数必须指向不可变对象【字符串、None……】。

　　3.可变参数

　　在Python函数中，还可以定义可变参数。顾名思义，可变参数就是传入的参数个数是可变的，可以是1个、2个到任意个，还可以是0个。

　　我们以数学题为例子，给定一组数字a，b，c……，请计算a2 + b2 + c2 + ……。

　　要定义出这个函数，我们必须确定输入的参数。由于参数个数不确定，我们首先想到可以把a，b，c……作为一个list或tuple传进来，这样，函数可以定义如下：

 #一般性函数
 def calc(numbers):
     sum = 0
     for n in numbers:
         sum = sum + n * n
     return sum

　　如何调用calc()函数呢？需要调用时，需要为参数引入list或者tuple。

 #函数调用
 >>> calc([1, 2, 3])
 14
 >>> calc((1, 3, 5, 7))
 84

　　然而，如果我们使用可变参数，我们可以进行简化，方法如下：

 #可变参数
 def calc(*numbers):
     sum = 0
     for n in numbers:
         sum = sum + n * n
     return sum

　　咋调用呢？这个可简单啦，再也不用list或者tuple了。参数调用只需如下所示：

 #可变参数的魅力
 >>> calc(1, 2, 3)
 14
 >>> calc(1, 3, 5, 7)
 84

 #参数调用不用calc([1,2,3])，括号内还用写中括号，好麻烦~~~

　　定义可变参数和定义一个list或tuple参数相比，仅仅在参数前面加了一个*号。在函数内部，参数numbers接收到的是一个tuple，因此，函数代码完全不变。但是，调用该函数时，可以传入任意个参数，包括0个参数：

 >>> calc(1, 2)
 5
 >>> calc()
 0

　　如果已经有一个list或者tuple，要调用一个可变参数怎么办？可以这样做：

 >>> nums = [1, 2, 3]
 >>> calc(nums[0], nums[1], nums[2])
 14

　　这种写法当然是可行的，问题是太繁琐，所以Python允许你在list或tuple前面加一个*号，把list或tuple的元素变成可变参数传进去：

 >>> nums = [1, 2, 3]
 >>> calc(*nums)
 14

　　4.关键字参数

　　可变参数允许你传入0个或任意个参数，这些可变参数在函数调用时自动组装为一个tuple。而关键字参数允许你传入0个或任意个含参数名的参数，这些关键字参数在函数内部自动组装为一个dict。dict就是字典，它是键值对组合，益处多多~~~

 #引入关键字参数，默认为**kw
 def person(name, age, **kw):
     print('name:', name, 'age:', age, 'other:', kw)

　　函数person除了必选参数name和age外，还接受关键字参数kw。在调用该函数时，可以只传入必选参数（必选参数必须全部传入，否则会出错），也可以传入关键字参数。注：关键字参数可是任意个的。

 #调用关键字参数
 >>>def person(name,age,**kw):
 ...    print('name:',name,'age:',age,'other:',kw)
 ...
 >>>person('Jack')
 Traceback (most recent call last):
   File "<stdin>", line 1, in <module>
 TypeError: person() missing 1 required positional argument: 'age'
 >>>person('Jack',36)
 name:Jack age:36 other:{}
 >>>person('Jack',36,city='Hangzhou')
 name:Jack age:36 other:{'city':'Hangzhou'}
 >>>person('Jack',36,city='Hangzhou',job='Engineer')
 name:Jack age:36 other:{'city':'Hangzhou','job':'Engineer'}

　　关键字参数有什么用呢？其实，既然存在就有它的强大之处。就像自然界中的万物，物竞天择，适者生存。如果它能够在自然界中生存下来，那么它就有独特的生存本领。因此，关键字参数还是有用武之地的。

　　它可以扩展函数的功能。比如，在person函数里，我们保证能接收到name和age这两个参数，但是，如果调用者愿意提供更多的参数，我们也能收到。试想你正在做一个用户注册的功能，除了用户名和年龄是必填项外，其他都是可选项，利用关键字参数来定义这个函数就能满足注册的需求。

　　如何操作呢？我们可以先组装出一个dict，然后，把该dict转换为关键字参数传进去：

 >>> extra = {'city': 'Hangzhou', 'job': 'Engineer'}
 >>> person('Jack', 36, city=extra['city'], job=extra['job'])
 name: Jack age: 36 other: {'city': 'Hangzhou', 'job': 'Engineer'}

　　当然了，上面代码调用方式有点烦，通过dict键来查找值。我们可以通过关键字简化一下：

 >>> extra = {'city': 'Hangzhou', 'job': 'Engineer'}
 >>> person('Jack', 36, **extra)
 name: Jack age: 36 other: {'city': 'Hangzhou', 'job': 'Engineer'}

　　**extra表示把extra这个dict的所有key-value用关键字参数传入到函数的**kw参数，kw将获得一个dict。

　　5.命名关键字参数

　　对于关键字参数，函数的调用者可以传入任意不受限制的关键字参数。至于到底传入了哪些，就需要在函数内部通过kw检查。

　　仍以person()函数为例，我们希望检查是否有city和job参数：

 def person(name, age, **kw):
     if 'city' in kw:
         # 有city参数
         pass
     if 'job' in kw:
         # 有job参数
         pass
     print('name:', name, 'age:', age, 'other:', kw)

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

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

　　和关键字参数*kw不同，命名关键字参数需要一个特殊分隔符，*后面的参数被视为命名关键字参数。 
　　调用命名关键字参数方式如下：

 #调用命名关键字参数
 >>> person('Jack', 36, city='Hangzhou', job='Engineer')
 Jack 36 Hangzhou Engineer

　　那如果参数中有可变参数，那该怎么办呢？

　　若可变参数后面跟着命名关键字参数，后面跟着的命名关键字参数就不再需要一个特殊分隔符*了。

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

　　命名关键字参数必须传入参数名，这和位置参数不同。如果没有传入参数名，调用将报错。而命名关键字参数可以有缺省值，从而简化调用：

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

　　由于命名关键字参数city具有默认值，调用时，可不传入city参数：

 >>> person('Jack', 36, job='Engineer')
 Jack 36 Hangzhou Engineer

　　6.参数组合

　　目前，函数中共有5种常用的参数类型。若只传入一种类型的参数，这太简单了。难点在哪？难点就在参数组合使用，那是相当恶心。不过，平时最好不要混合使用参数，不然容易搞得“乌烟瘴气”。

　　OK！言归正传，不然跑题啦。

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

　　下面来定义一个函数，该函数参数包含一种或几种参数。

 def f1(a, b, c=0, *args, **kw):
     print('a =', a, 'b =', b, 'c =', c, 'args =', args, 'kw =', kw)

 def f2(a, b, c=0, *, d, **kw):
     print('a =', a, 'b =', b, 'c =', c, 'd =', d, 'kw =', kw)

　　在函数调用的时候，Python解释器自动按照参数位置和参数名把对应的参数传进去。

 >>> f1(1, 2)
 a = 1 b = 2 c = 0 args = () kw = {}
 >>> f1(1, 2, c=3)
 a = 1 b = 2 c = 3 args = () kw = {}
 >>> f1(1, 2, 3, 'a', 'b')
 a = 1 b = 2 c = 3 args = ('a', 'b') kw = {}
 >>> f1(1, 2, 3, 'a', 'b', x=99)
 a = 1 b = 2 c = 3 args = ('a', 'b') kw = {'x': 99}
 >>> f2(1, 2, d=99, ext=None)
 a = 1 b = 2 c = 0 d = 99 kw = {'ext': None}

　　最神奇的是通过一个tuple和dict，你也可以调用上述函数：

 >>> args = (1, 2, 3, 4)
 >>> kw = {'d': 99, 'x': '#'}
 >>> f1(*args, **kw)
 a = 1 b = 2 c = 3 args = (4,) kw = {'d': 99, 'x': '#'}
 >>> args = (1, 2, 3)
 >>> kw = {'d': 88, 'x': '#'}
 >>> f2(*args, **kw)
 a = 1 b = 2 c = 3 d = 88 kw = {'x': '#'}

　　所以，对于任意函数，都可以通过类似func(*args, **kw)的形式调用它，无论它的参数是如何定义的。

　　然而，虽然函数参数类型多达5种，但不要同时使用太多的组合，否则函数接口的可理解性很差。哎，简简单单才是真啊。

　　7.函数参数小结

　　参数，作为函数传入值的媒介，这里有必要做一个总结。

　　一、Python的函数具有非常灵活的参数形态，既可以实现简单的调用，又可以传入非常复杂的参数；

　　二、默认参数一定要用不可变对象，如果是可变对象，程序运行时会有逻辑错误；

　　三、*args是可变参数，args接收的是一个tuple；

    四、**kw是关键字参数，kw接收的是一个dict；

　　五、可变参数既可以直接传入：func(1, 2, 3)，又可以先组装list或tuple，再通过*args传入：func(*(1, 2, 3))；

　　六、关键字参数既可以直接传入：func(a=1, b=2)，又可以先组装dict，再通过**kw传入：func(**{'a': 1, 'b': 2})；

　　七、使用*args和**kw是Python的习惯写法，当然也可以用其他参数名，但最好使用习惯用法；

　　八、命名的关键字参数是为了限制调用者可以传入的参数名，同时可以提供默认值；

　　九、定义命名的关键字参数在没有可变参数的情况下不要忘了写分隔符*，否则定义的将是位置参数。

　　故而，为了学好Python中的函数部分，参数不容忽视。

函数调用

　　在学习了函数的定义之后，我们应该需要调用函数，获取我们想要的数据。

　　如何调用函数呢？语法：函数名(参数)

　　Python中，大佬们内置了许多有点用的函数，而我们只需拿来就行（这让我想起了鲁迅的“拿来主义”）。

　　若要调用Python中的内置函数，我们首先要知道函数名和参数。哈哈，又是参数~~~

　　比如我想要求某数的绝对值。如果你不知道Python有相关的内置函数，就只能这么做：

 #求取绝对值
 >>>def abs(num):
 ...    if num >= 0:
 ...        return num
 ...    else:
 ...        return (-num)
 ...
 >>>abs(9)
 9
 >>>abs(0)
 0
 >>>abs(-8)
 8

　　上述代码虽然可以实现求绝对值的功能，但是太繁琐，需要敲几行代码才能实现该功能。然而，Python中有这个函数可以直接调用并输出结果。

 #Python内置函数：abs()
 >>>abs(-9)
 9
 >>>abs(9)
 9
 #获取帮助文档
 >>>help(abs)
 Help on built-in function abs in module builtins:

 abs(x, /)
     Return the absolute value of the argument.

　　Python官方网站：https://docs.python.org/3/library/functions.html

　　对于函数参数，通常会遇到以下两个问题：

　　1.如果函数传入参数的数量错误，会如何呢？简单，直接Error呗。比如abs()：

 #函数传入参数的数量错误
 >>> abs(-9,89)
 Traceback (most recent call last):
   File "<stdin>", line 1, in <module>
 TypeError: abs() takes exactly one argument (2 given)

　　2.如果传入的参数数量是对的，但参数类型不能被函数所接受，也会报TypeError的错误，并且给出错误信息：str是错误的参数类型：

 #传入的参数类型错误
 >>> abs('a')
 Traceback (most recent call last):
   File "<stdin>", line 1, in <module>
 TypeError: bad operand type for abs(): 'str'

常见内置函数（Built-in Functions）

　　Python 3.x版本下官方网站：https://docs.python.org/3/library/functions.html。该网址内显示Python内置函数相关内容（Built-in Functions）。

　　1.数据结构相关：list()、tuple()、dict()、str()……

　　2.数字相关：abs()、min()、max()、len()……

　　3.其他：int()、float()……

　　好，不一一例举了，直接上图吧~~~

　　如果读者想知道图中函数的详细含义，请点击上述链接网址。调皮一下，这里就不附上网址啦~~~

数据类型转换

　　Python内置的常用函数还包括数据类型转换函数，比如int()函数可以把其他数据类型转换为整数：

 #Python之数据类型转换（int、float、str……）
 >>> int('')
 123
 >>> int(12.34)
 12
 >>> float('12.34')
 12.34
 >>> str(1.23)
 '1.23'
 >>> str(100)
 ''
 >>> bool(1)
 True
 >>> bool('')
 False

函数别名

　　了解Linux的读者可能知道别名（alias，unalias）这个指令。Python中也有“别名”之说，比如把函数名赋给变量：

 #函数“别名”
 >>>abs(-8)
 8
 >>>a = abs
 >>>a(-9)
 9
 >>>a(0)
 0
 >>>a(9)
 9

递归函数

　　讲述递归函数之前，我想起一个东西：阶乘（n!）。举个例子，我们来计算阶乘n! = 1 x 2 x 3 x ... x n，用函数fact(n)表示，可以看出：

　　fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! x n = fact(n-1) x n

　　因此，递归函数：在函数内部，一个函数在内部调用自身本身。

　　于是，fact(n)用递归的方式写出来就是：

 #递归函数
 >>>def fact(n):
 ...    if n == 1:
 ...        return 1
 ...    else:
 ...        return fact(n - 1) * n
 ...
 >>>fact(1)
 1
 >>>fact(5)
 120
 #递归函数之栈溢出
 >>>fact(1000)
 Traceback (most recent call last):
   File "<stdin>", line 1, in <module>
   File "<stdin>", line 5, in x
   File "<stdin>", line 5, in x
   File "<stdin>", line 5, in x
   [Previous line repeated 994 more times]
   File "<stdin>", line 2, in x
 RecursionError: maximum recursion depth exceeded in comparison

　　如代码所示，使用递归函数的优点是逻辑简单清晰，缺点是过深的调用会导致栈溢出。

　　针对尾递归优化的语言可以通过尾递归防止栈溢出。尾递归事实上和循环是等价的，没有循环语句的编程语言只能通过尾递归实现循环。

　　Python标准的解释器没有针对尾递归做优化，任何递归函数都存在栈溢出的问题。

　　什么是尾递归？这个请读者自行查询呗，这里就不介绍啦，嘿嘿~~~

　　下面来个斐波拉契数列：

 #斐波拉契数列
 >>>def fibo(arg1,arg2):
 ...    if arg1 == 0:
 ...        print(arg1,arg2)
 ...    arg3 = arg1 + arg2
 ...    print(arg3)
 ...    fibo(arg2, arg3)
 ...
 >>>fibo(0,1)    

　　上述代码展示的斐波拉契数列会一直计算，直至栈溢出：

 #斐波拉契数列导致栈溢出
 488272859468887457959087733119242564077850743657661180827326798539177758919828135114407499369796465649524266755391104990099120377
 Traceback (most recent call last):
   File "<stdin>", line 1, in <module>
   File "<stdin>", line 6, in fibo
   File "<stdin>", line 6, in fibo
   File "<stdin>", line 6, in fibo
   [Previous line repeated 992 more times]
   File "<stdin>", line 5, in fibo
 RecursionError: maximum recursion depth exceeded while calling a Python object
 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065510185595898605104094736918879278462233015981029522997836311232618760539199036765399799926731433239718860373345088375054249

　　如何才能避免栈溢出呢？自己想呗，要不大脑会生锈的。

　　对于汉罗塔问题，利用递归来解决该问题也是相当的简单，且代码清晰：

 #递归解决汉罗塔问题
 >>>def hanrota(n,a,b,c):
 ...    if n == 1:
 ...        print(a,'-->',c)
 ...    else:
 ...        hanrota(n - 1,a,c,b)
 ...        hanrota(1,a,b,c)
 ...        hanrota(n - 1,b,a,c)
 ...
 >>>hanrota(3,'A','B','C')
 A --> C
 A --> B
 C --> B
 A --> C
 B --> A
 B --> C
 A --> C

汉罗塔问题

匿名函数

　　定义函数真得不可多得，但有时候不需要显示地定义函数。因此，函数也需要灵活地运用。使用匿名函数可以更加方便。

　　匿名函数语法：

　　　　lambda x: x * x(关键字lambda表示匿名函数，冒号前面的x表示函数参数)

 def f(x):
     return x * x

　　匿名函数的好处：因为函数没有名字，不必担心函数名冲突。

 def is_odd(n):
    return n % 2==1

 L = list(filter(lambda n: n%2==1,range(1,20)))
 print(L)　　

　　1.匿名函数也是一个函数对象，也可以把匿名函数赋值给一个变量，再利用变量来调用该函数。

　　2.Python中，匿名函数可以作为返回值返回并输出结果。