一般循环用在遍历列表的时候,erlang有lists模块直接支持遍历,不需要自己写尾递归遍历listlists:foreach用来遍历列表,不保存结果,最后一次返回oklists:map遍历列表,不过,每次函数 Fun 执行的结果将保留,并组成一个列表返回。lists:filter遍历列表,根据返回...
分类:
其他好文 时间:
2014-12-22 19:15:02
阅读次数:
361
10.2 处理大集合
我们提到过要回到尾递归,并展示稍许复杂的涉及列表的情况。现在,希望任何由递归引起的头痛都将消失,喝一杯新鲜的咖啡后,为即将到来的例子做好准备。
既要确保我们的程序不引发栈溢出异常,还要在合理的时间内运行。(是什么作出这种不切实际的要求?)函数式列表是令人难以置信的有用,能够非常有效,但如果使用方法不正确,会异常地变慢,我们现在就展示如何避免这些问题。...
分类:
其他好文 时间:
2014-12-22 11:14:17
阅读次数:
98
10.1.1.1 使用累加器参数
我们考虑一下,如何把 sumList 函数改成尾递归,即,只在参数值是 cons cell (非空的列表)的分支上,执行一次递归调用。我们的经验法则表明,不应该很难,但目前,它做的事情,不止是返回递归调用的结果:把头中的值与总和相加。
要把这个函数变成尾递归函数,可以使用提供累加器参数(accumulator argument)的方法。计算结果时,不再从...
分类:
其他好文 时间:
2014-12-18 15:11:40
阅读次数:
141
10.1.1避免尾递归的堆栈溢出
对于每一个函数调用,运行时分配一个栈帧(stack frame)。这些帧保存在由系统维护的栈中;调用完成,栈帧被删除;如果函数调用其他函数,那么,一个新的帧添加到这个栈的顶部。栈的大小是有限的,所以,太多的嵌套函数调用会耗光了给其他栈帧的空间,就不能再调用下一个函数了。在 .NET 中发生这种情况时,会引发 StackOverflowException 错...
分类:
其他好文 时间:
2014-12-17 18:40:28
阅读次数:
206
第十章数据结构的效率
本章介绍
■优化和改进递归函数
■使用尾递归(tail-recursion)和连续(continuations)
■高效地使用列表和数组
到目前为止,,我们在本书中已经使用过的函数式方法,有递归和函数式数据结构,比如,不可变列表。我们能写的最简单代码,是使用基本的 F# 集合类型(列表),直接表达我们的意图。在很多情况下,这种方法是合适的;但是,用来处...
分类:
其他好文 时间:
2014-12-16 17:14:48
阅读次数:
133
原文:递归与尾递归(C语言)【转】
作者:archimedes
出处:http://www.cnblogs.com/archimedes/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
在计算机科学领域中,递归式...
分类:
编程语言 时间:
2014-12-11 10:09:49
阅读次数:
280
作者:archimedes出处:http://www.cnblogs.com/archimedes/本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.在计算机科学领域中,递归式通过递归函数来实现的。程序调用自身的编程技...
分类:
编程语言 时间:
2014-12-04 17:26:09
阅读次数:
281
在计算机科学领域中,递归式通过递归函数来实现的。程序调用自身的编程技巧称为递归( recursion)。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计...
分类:
编程语言 时间:
2014-12-02 15:06:56
阅读次数:
225
今天做高性能计算机系统的作业的时候,发现gcc中的优化选项有很多应用 。例如对于C源码:#include #include int main(){ int x[101],y[101]; int a,i; a = 5; for(i=0;i=0; i--) y[i]...
分类:
其他好文 时间:
2014-11-12 22:57:09
阅读次数:
395
* 确保没有任何编译警告 * Erlang中String采用list实现,32位系统中,其1个字符用8个字节的空间(4个保存value, 4个保存指针)。因此string速度较慢,空间占用较大 * 在Server中,总是尽力书写尾递归(tail-recursi...
分类:
其他好文 时间:
2014-11-04 22:56:08
阅读次数:
396