首页 > Erlang并发教程 > 10.3 Erlang并发编程-末尾调用优化
2013
11-19

10.3 Erlang并发编程-末尾调用优化

BACK TOP文章索引

  1. 末尾调用优化
  2. 共2条评论

末尾调用优化

尾递归是更泛化的末尾调用优化(Last Call Optimisation,LCO)的一个特例。末尾调用优化可应用于任何函数子句最后一个表达式为函数调用的情况。

例如:

g(X) ->
    ...
    h(X).

h(X) ->
    ...
    i(X).

i(X) ->

    g(X).

上述代码定义了一组三个相互递归的函数。LCO使得对g(X)的求值可以在常数空间内完成。

仔细翻阅本书的所有服务程序示例代码会发现,这些程序都可以在常数空间[1]内执行。


10.3 Erlang并发编程-末尾调用优化》有 2 条评论

  1. 还不错,看到头晕,年纪大了

  2. 还不错,看到头晕,年纪大了

留下一个回复

你的email不会被公开。