python中递归函数两个变量_Python函数篇（2）-递归函数、匿名函数及高阶函数（已更新）...

1.全局变量和局部变量

一般定义在程序的最开始的变量称为函数变量，在子程序中定义的变量称为局部变量，可以简单的理解为，无缩进的为全局变量，有缩进的是局部变量，全局变量的作用域是整个程序，而局部变量的作用域是子程序内部，当程序运行时，首先会找程序内部有没有局部变量，如果有，则调用，如果没有，才会去调用全局变量。如下：

name="czp"　　　　　　　　　　　　#全局变量

deffunc():

name="czp1"　　　　　　　　#局部变量

print(name)

func()

运行结果：

czp1　　　　　　　　　　　　 　调用func()函数，程序会先在函数内部找有没有name这个变量，如果有，就会调用该name的值，而如果没有定义局部变量的话，函数会去找全局name。

可以通过global关键字，通过局部变量修改全局变量，如下所示：

name="czp"　　　　　　　　#定义全局变量

deffunc():

globalname　　　　　　在函数内部，通过global关键字，通过局部变量修改全局变量的值

name="czp1"

print(name)

func()　　　　　　　　　　　　打印局部变量中name的值

print(name)　　　　　　　　　打印全局变量中name的值

运行结果：

czp1

czp1　　　　　　　　　　　　　在运行结果中可以明显看出，通过global，在定义局部变量的同时，也修改了全局变量的值

global与nonlocal的区别：

python引用变量的顺序： 当前作用域局部变量->外层作用域变量->当前模块中的全局变量->python内置变量

global关键字用来在函数或局部作用域中使用全局变量，并通过glabal关键字在局部作用域中修改全局变量(一般不推荐这么做)

nonlocal关键字用来在函数或局部作用域使用外层(非全局)变量。

2.递归函数

在一个函数的内部，可以调用其他的函数，如果某一个函数在内部调用的函数仍然是自身，这个函数就可以称为递归函数。

defcalc(n):

print(n)

if int(n/2)==0:

returnn

return calc(int(n/2))　　　　　在calc函数中，反复调用calc自身，这样的函数就是递归函数

calc(10)

运行结果：

10

5

2

1

注意：在递归函数中，并不是可以让自身永远的循环下去，递归函数中必须定义一个明确的结束条件，每进行更深一次的递归，解决问题的规模必须要较上一层有所减少，

递归函数常用来进行二分查找。。

3.匿名函数

匿名函数其实就是不需要指定显示的函数。用lambda关键字定义，通常我们定义一个函数用这种形式：

defcalc(x):

return x+1

print(calc(2))

运行结果：

3

而上段代码 用匿名函数使用的话，就可以使用如下的方式，通过lambda关键字，传入一个形参x，用冒号隔开，后面加入return的值。

res=lambda x:x+1

print(res(2))

运行结果：

3

匿名函数单独这么用意义不大，但是和其他函数一起用的时候，功能就显现的很明显了。如下面的例子

res=map(lambda x:x**2,[2,4,6,])

for i inres:

print(i)

运行结果：

4

16

36

我会在接下来写内置方法的时候具体的展示出使用匿名函数的好处。

4.高阶函数

高阶函数的特点如下：1)函数接收的参数是一个函数 ；2)函数的返回值是一个函数

将函数作为参数传给另一个函数

deffoo(n):

print(n)

defbar(name):

print("my name is %s"%name)

print(foo(bar("尼古拉斯赵四")))

运行结果：

my name is尼古拉斯赵四

None

None　　　　　　　　　　　　　　　　　　　　返回两个None，因为在foo()和bar()函数中我没有定义retturn。默认返回None

将函数作为另一个函数的返回值

defbar():

print("from bar")

deffoo():

print("from foo")

returnbar

foo()()

运行结果：

fromfoo

from bar

4.内置函数

首先我先介绍3个比较重要，也是比较常用的内置函数，map；reduce，filter3个内置函数

1.map：

将函数作用于seq中的每一个元素，并将所有的调用的结果作为一个list返回。

模拟一下这个需求：有一个列表[1,2,3,4],我要让列表中的每一个元素自增1，然后打印出来，这个程序可以这样写：

name=[1,2,3,4]

res=[]　　　　　　　　　　　　　　　　　　定义一个空列表，用来接收自增一后的值

defcalc(array):

for i inarray:　　　　　　　　　　 使用for循环，遍历传入列表中的每一个元素

res.append(i+1)

returnres

print(calc(name))

运行结果：

[2, 3, 4, 5]

那如果 我想要的需求是让列表自减1，自乘呢，难道要把这段代码重复写一段，只是改一句res.append(i-1)，或者更高级一点，我们在定义一个函数：

def increase(x):

return x-1　　　　　　　　　　　　　　　定义一个自减1的函数name=[1,2,3,4]

res=[]

defcalc(func,array):　　　　　　　　 在这里定义两个形参，一个用来传入函数increase，一个用来传入列表name

for i inarray:

res.append(increase(i))

returnres

print(calc(increase,name))

运行结果：

[0, 1, 2, 3]

更高级一点呢？我们用map+上面提到的匿名函数，可以很好的完成这样的需求：

name=[1,2,3,4]

print(list(map(lambda x:x+1,name)))

运行结果：

[2,3,4,5]

ok,上面写了那么多，两行代码搞定。

2.reduce：

reduce()函数接收的参数和 map()类似，一个函数 f，一个list，但行为和 map()不同，reduce()传入的函数 f 必须接收两个参数，reduce()对list的每个元素反复调用函数f，并返回最终结果值。可以简单的理解为，map接受一个列表，返回的仍然是一个列表，而reduce会进行计算，返回一个值

from functools importreduce 必须导入reduce方法

name=[1,2,3,4]

print((reduce(lambda x,y:x+y,name)))　　　　　　函数必须传入两个参数，然后传入list。

运行结果：

10

reduce还有一个默认参数 ，就是可以在list后再传入一个初始值。

def reduce(function, sequence, initial=None) 这个初始值默认为None

from functools importreduce

name=[1,2,3,4]

print((reduce(lambda x,y:x+y,name,5)))　 还是上面的例子，我在最后加了初始值5(默认是none)

运行结果：

15

3.filter

filter读入iterable所有的项，判断这些项对function是否为真，返回一个包含所有为真的项的迭代器。如果function是None，返回非空的项。

name=["czp","cc","zp1"]

print(list(filter(lambda n:n.endswith("c"),name)))　　通过匿名函数判断条件，返回值为真，就会打印成列表的形式

运行结果：

['cc']

在下一篇文章中，我会介绍其他的常用内置函数