python课堂整理14---函数式编程
2020-12-13 03:01
标签：内存 def 函数式 就是 print color 数学 frame turn 当下主流的编程方法大体分为三类 1. 面向过程 2. 函数式 3. 面向对象 特征：1. 不可变数据 2. 第一类对象 3. 尾调用优化（尾递归） #非函数式 #函数式 1. 函数名可以当作参数传递 2. 返回值可以是函数名 ① ② ③ 尾调用的关键就在于是在函数的最后一步去调用别的函数，那么在最后一步调用有何好处，根据函数即变量的定义，定义a 函数，a 内调用函数b，b内调用函数c，在内存中会形成一个调用记录，又称调用帧（call frame），用于保存调用位置和内部变量等信息，即a-->b-->c,直到c返回结果给b，c的调用记录才会消失，b返回给a,b的调用记录消失，a返回结果，a的调用记录消失，所有的调用记录都是先进后出，形成一个调用栈（call stack） 尾调用由于是函数的最后一步操作，所以不需要保留外层函数的调用记录，因为调用位置、内部变量等信息都不会再用到了，只要直接用内层函数的调用记录，取代外层函数的调用记录就可以了。 #foo(3)就等于bar(3)，也就是说，foo在最后一步调用了bar，然后foo的调用记录就清除了， 剩下得就是bar自己得事情了，所有内存里永远只保留一个调用记录 #函数bar在foo内为非尾调用 #函数bar在foo内为非尾调用 下面代码是一个阶乘函数，计算n的阶层，最多需要保留n个调用记录 #如果改为尾递归，只保留一个记录 python课堂整理14---函数式编程 标签：内存 def 函数式 就是 print color 数学 frame turn 原文地址：https://www.cnblogs.com/dabai123/p/11063835.html一、分类
二、函数式编程：函数式 = 编程语言定义的函数 + 数学意义的函数
例一、不可变：不用变量保存状态，不修改变量
a = 1
def test1():
global a
a += 1
return a
b = test1()
print(b)
n = 1
def test2(n):
return n + 1
print(test2(2))
print(n)例
例二、第一类对象：函数即变量
def foo(n):
print(n)
def bar(name):
print(‘my name is %s‘%name)
foo(bar(‘dabai‘))
def handle():
print(‘from hamdle‘)
return handle
h = handle()
h()
print(h) #打印handle的内存地址
def test1():
print(‘from test1‘)
def test2():
print(‘from test2‘)
return test1() #return了test1的返回值
a = test2()
print(a)
三、尾调用优化
def bar(n):
return n
def foo(x):
return bar(x)
print(foo(3))
def bar(n):
return n
def foo(x):
y = bar(x)
return y
a = foo(3)
print(a)
def bar(n):
return n
def foo(x):
return bar(x) + 1
a = foo(3)
print(a)
由递归转化为尾递归：
def fact(n):
if n == 1:
return n
return n * fact(n - 1)
print(fact(5))
def fact(n, m):
if n == 1:
return m
return fact(n - 1 , n * m)
print(fact(5, 1))
上一篇：写个js小工具自动生成博文目录
下一篇：执行python程序 出现三部曲