Python之函数式编程---第十天

1、当下主流的编程方法:

  • 函数式编程:函数语言里定义的函数+数学意义的函数
    函数式编程定义:就是用编程语言去实现数学函数,这种函数内对象是永恒不变的,要么参数是函数,要么返回值是函数,没有for和while循环,所有的循环都由递归去实现,无变量的赋值(即不用变量去保存状态),无赋值即不改变。
    (1)优点:代码可读性好,写起来简单
    (2)缺点:所有变量在程序运行期间是一直存在的,很占用资源,

2、函数式编程的特点

(1)不可变数据:不用变量保存状态,不修改变量

#非函数式:
a=1
def test1():
    global a
    a+=1
    return a
test1()
print(a)

#输出结果:2
#函数式:
n=1
def test2(n):
    return n+1
print(test2(2))
print(n)

#输出结果:
3
1

(2)第一类对象:函数即“变量”

  • 参数可以是函数名
  • 返回值可以是函数

(3)尾调用优化(尾递归):在函数的最后一步调用另一个函数(最后一行不一定是函数的最后一步,因为去调用了其他函数)

  • 情况一:尾部调用其他函数
def bar(n):
    return n
def foo(m):
    return bar(m)

对比非尾调用

def bar(n):
    return n
def foo(m):
    k=bar(m)
    return k

注意:这时候是不输出任何结果的,return不会输出,只是把函数执行的结果返回并保留在内存;而print则是一般的输出

  • 情况二:函数中有if判断语句
    因为有if判断语句不一定返回哪个值

3、尾调用的好处
尾调用的关键就是在于在函数的最后一步去调用别的函数,那么最后一步调用,有什么好处呢?
根据“函数即变量”的风湿理论,定义a函数,a内调用b函数,在内存中会形成一个调用记录,又称“调用帧”,用于保存调用位置和内部变量等信息,即a–>b–>c,直到c返回结果b,c的调用记录才会消失,b返回给a,b的调用记录消失,a返回结果,a的调用记录消失,所有的调用记录,都是先进后出,形成了一个“调用栈”
尾调用由于是函数的最后一步操作,所以不需要保留外层的调用记录,因为调用位置,内部变量等信息都不会再用到了,只要直接用内层函数的调用记录,取代外层函数的调用记录就可以了

、函数式和非函数式的区别

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章