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的调用记录消失，所有的调用记录，都是先进后出，形成了一个“调用栈”
尾调用由于是函数的最后一步操作，所以不需要保留外层的调用记录，因为调用位置，内部变量等信息都不会再用到了，只要直接用内层函数的调用记录，取代外层函数的调用记录就可以了