Python 代码复用与函数递归

目录

一、lambda函数

二、代码复用

三、函数递归

---

一、lambda函数

1.lambda函数是一种匿名函数，即没有名字的函数

2.使用lambda保留字定义，函数名是返回结果

3.lambda函数用于定义简单的、能够在一行内表示的函数

格式如下

<函数名> = lambda <参数>: <表达式>

#上面等价于下面def定义的函数
def <函数名>(<参数>) :
    <函数体>
    return <返回值>

举个例子

f = lambda x,y : x + y
f(10,15)  #调用
25  #输出

f = lambda : "lambda函数"
print(f())  #调用
lambda函数  #输出

谨慎使用lambda函数！！！！

一般情况，建议使用def 来定义函数，并进行使用

二、代码复用

1.代码资源化：程序代码是一种用来表达计算的"资源”

2.代码抽象化：使用函数等方法对代码赋予更高级别的定义

3.代码复用：同一份代码在需要时可以被重复使用

函数 和 对象 是代码复用的两种主要形式

函数：将代码命名在代码层面建立了初步抽象

对象：属性和方法 <a>.<b>  和 <a>.<b>() 在函数之上再次组织进行抽象

分而治之

通过函数或对象封装将程序划分为模块及模块间的表达

具体包括：主程序、子程序和子程序间关系

分而治之：一种分而治之，分层抽象、体系化的设计思想

三、函数递归

函数递归就是函数一次又一次调用自己！！！！

两个关键特征：

链条：计算过程存在递归链条

基例：存在一个或多个不需要再次递归的基例

递归是数学归纳法思维的编程体现

数学归纳法：

        证明当n取第一个值n0时命题成立

        假设当nk时命题成立，证明当n=n(k+1)时命题也成立

例：

‘’‘求n! = {  1          n = 0
          n(n-1)!    otherwise}’‘’


def fact(n):
    if n == 0:
        return 1
    else :
        return n*fact(n-1)

#字符串反转
#将字符串s反转后输出

def fact(s):
    if s == "" :
        return s
    else:
    s = fact(s[1:]) + s[0]