zoukankan      html  css  js  c++  java
  • Erlang练习题----shopping

    直接就上代码了:

    -module(shop).
    -export([cost/1,total/1]).
    
    cost(orange) -> 5;
    cost(newspaper) -> 8;
    cost(apples)    -> 2;
    cost(pears)     -> 9;
    cost(milk)      -> 7.
    
    total([{What, N}|T])  -> cost(What)*N + total(T);
    total([])             -> 0.

    上面这段代码使用了迭代结构(recursive),但是,这种迭代结构存在问题,如果我们输入的T list太长的话,它会吃掉我们很多很多的内存。怎么办?聪明的先驱们已经想好了解决办法,有种叫tail recursive的方法,如下:

    -module(shop).
    -export([cost/1,total/1]).
    
    cost(orange) -> 5;
    cost(newspaper) -> 8;
    cost(apples)    -> 2;
    cost(pears)        -> 9;
    cost(milk)        -> 7.
    
    total([{What, N}|T])     -> total([{What, N}|T], 0).
    
    total([], Acc)            -> Acc;
    total([{What, N}|T], Acc)    -> total(T, Acc + cost(What)*N).

    我们看到这里事实上有两个total函数,而且我们export的是只有一个参数的total函数:第一个只有一个参数,即我们如数的“商品-数量”的list,它是作为一个“伪装”,方便我们调用第二个total;而第二个total,有两个参数,其中一个是list,另一个则是用来暂存迭代值的临时变量。显然,如果使用这种迭代结构,每次迭代我们只需传递并保存两个参数,而不是一个待计算的表达式,这大大的节省了ram。

  • 相关阅读:
    解决eclipse maven 项目重新下载包这个问题
    Python猴子补丁
    浅谈服务治理与微服务
    微服务
    Tornado部署与运行
    tornado部署
    【测试】Gunicorn , uWSGI同步异步测试以及应用场景总结
    以gevent(协程) 方式跑uwsgi服务
    uwsgi配置理解
    python Web开发你要理解的WSGI & uwsgi详解
  • 原文地址:https://www.cnblogs.com/pied/p/3703442.html
Copyright © 2011-2022 走看看