2012 年 2月 23 日随笔档案 - 饭后温柔

2012年2月23日

haskell笔记二:foldl与foldr的效率(惰性计算与尾递归)

摘要：本文主要来自:http://www.haskell.org/haskellwiki/Stack_overflow因为haskell经常使用到递归,我们知道递归常会引起堆栈(或堆)的内存分配,导致效率低下.通常会尽量写为尾递归,避免这一问题.做法是把普通递归中被保存在堆栈中的临时值(当前递归层次的结果... 阅读全文

posted @ 2012-02-23 01:37 饭后温柔阅读(2293) 评论(0) 推荐(0) 编辑