Python基础第十节—函数下

一、递归函数

递归是解决问题的一种方式，它的整体思想，是将一个大问题分解为一个个的小问题，直到问题无法分解时，在去解决问题
递归式函数有2个条件

1. 基线条件 问题可以被分解为最小问题，当满足基线条件时，递归就不执行了
2. 递归条件 可以将问题继续分解的条件

判断是否为回文字符（回文字符如123454321，从前读和从后读是一样的）
def fun(s):
    if len(s) < 2:
        return True
    elif s[0] != s[-1]:
        return False
    return fun(s[1:-1])
print(fun('12345678987654321'))
输出：True

总结：递归函数是一种思想，是将复杂的问题简单化的方法，就像将一颗洋葱一层层剥开，得到需要的答案。

二、高阶函数

把函数作为参数传入，或者将函数作为返回值返回，这样的函数称为高阶函数，高阶函数是函数式编程的体现。函数式编程就是指这种高度抽象的编程范式。

def fun2(i):
    if i % 2 == 0:
        return True

def fun(fn):
    list1 = []
    for i in range(21):
        if fn(i):
            list1.append(i)
    return list1
print(fun(fun2))
输出：[0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20]

三、匿名函数

在Python中，不通过def来声明函数名字，而是通过lambda关键字来定义的函数称为匿名函数。

lambda函数能接收任何数量(可以是0个)的参数，但只能返回一个表达式的值，lambda函数是一个函数对象，直接赋值给一个变量，这个变量就成了一个函数对象。

语法：lambda 参数：表达式

def add(a,b):
    print(a+b)
add(1,2)
输出：3

x = lambda a,b:a+b
print(x(1,2))
输出：3

总结：上述两个函数的作用是一样的，但匿名函数更加简单，更好与其他函数配合使用，且不用取名

四、闭包

• 将函数作为返回值也是高阶函数我们也称为闭包

闭包的好处

• 通过闭包可以创建一些只有当前函数能访问的变量
• 可以将一些私有数据藏到闭包中

行成闭包的条件

• 函数嵌套
• 将内部函数作为返回值返回
• 内部函数必须要使用到外部函数的变量

#定义一个外部函数
def func_out(num1):
    #定义一个外部函数
    def func_inner(num2):
        #内部函数使用了外部函数的变量num1
        result = num1 + num2
        print('结果是',result)
        #外部函数返回了内部，这里返回的内部函数就是闭包
    return func_inner

#创建闭包实例
f = func_out(1)
#执行闭包
f(2)    # 这里等价于func_out(1)(2) => func_inner(2)
输出;3

五、装饰器

我们可以直接通过修改函数中的代码来完成需求，但是会产生以下一些问题

• 如果修改的函数多，修改起来会比较麻烦
• 不方便后期的维护
• 这样做会违反开闭原则(ocp)
  • 程序的设计，要求开发对程序的扩展，要关闭对程序的修改

也就是说在不改变函数中的代码，以及调用方式下，对程序进行功能扩展，这就是装饰器

#添加一个登陆验证的功能
def decorator(func):
    def inner():
        #在内部函数里面对已有函数进行装饰
        print('已添加登陆验证')
        func()
    return inner

def comment():
    print('发表评论')

#调用装饰器对已有函数进行封装
comment = decorator(comment)
#不改变调用方式
comment()
输出：已添加登陆验证
	  发表评论

在函数comment()中只有一个发表评论的功能，但我们要对他进行验证是否登录，此时在不修改函数以及调用方式，我们使用装饰器，对函数comment()进行了功能扩展，添加了一个登录验证的功能。

六、装饰器的语法糖

• 语法糖（Syntactic Sugar），也称糖衣语法，是由英国计算机学家 Peter.J.Landin发明的一个术语，指在计算机语言中添加的某种语法，这种语法对语言的功能并没有影响，但是更方便程序员使用。简而言之，语法糖让程序更加简洁，有更高的可读性。

#添加一个登陆验证的功能
def decorator(func):  #如果闭包函数的参数有且只有一个并且是函数类型，那么这个函数被称为闭包函数
    def inner():
        #在内部函数里面对已有函数进行装饰
        print('已添加登陆验证')
        func()
    return inner

#装饰器的语法糖写法：@装饰器名称，装饰器的语法糖写法就是在装饰以后函数的时候写法更加简单
@decorator # 这里就等价于comment = decorator(comment)  装饰器语法糖对该代码进行了封装
def comment():
    print('发表评论')

#不改变调用方式
comment()

七、作业

猴子吃桃问题（递归）：
猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了，求第一天共摘了多少桃子？

def fun(n):
    if n == 1:
        return 1
    else:
        return (fun(n-1) + 1) * 2
print(fun(10))