Day3-递归函数、高阶函数、匿名函数

一、递归函数

定义：函数内部可以调用其它函数，如果调用自身，就叫递归。

递归特性：

1.必须有结束条件退出：

>>> def calc(n):

...     print(n)

...     return calc(n+1)

...

>>> calc(0)

0

1

...

998

RecursionError: maximum recursion depth exceeded while calling a Python object

分析：

没有结束条件，超过最大递归次数999次后报错

2.每次进入更深一层递归时，问题规模相比上次递归都有所减少

3.递归效率不高，递归次数过多导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构来实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧，由于栈大小不是无限的，所以递归调用的次数过多，会导致栈溢出）

def calc(n):

    print(n)

    if int(n/2) > 0 :   #int()返回整数

        return calc(int(n/2))

    print("-->",n)

calc(10)

执行结果：

10

5

2

1

--> 1

二、匿名函数

匿名函数就是不需要显式的指定函数

 #这段代码

def calc(n):
    return n**n
print(calc(10))
 
#换成匿名函数
calc = lambda n:n**n
print(calc(10))
10000000000

与其它函数配合使用，

 res = map(lambda x:x**2,[1,5,7,4,8])

 for i in res:

     print(i)

 输出

 1

 25

 49

 16

 64

map函数用法：第一个参数接收一个函数名，第二个参数接收一个可迭代对象

 ls = [1,2,3]

 rs = map(str, ls)

 print rs

 执行结果：

 ['', '', '']

 ---------------------------------

 lt = [1, 2, 3, 4, 5, 6]

 def add(num):

     return num + 1

 rs = map(add, lt)

 print rs

 [2,3,4,5,6,7]

三、高阶函数

变量可以指向函数，函数的参数能接收变量，那么一个函数就可以接收另一个函数作为参数，这种函数就称之为高阶函数。

 def add(x,y,f):

     return f(x) + f(y)

 res = add(3,-6,abs)

 print(res)

 9

Day3-递归函数、高阶函数、匿名函数的相关教程结束。