首页 > 其他 > 详细

10.1 优化函数 在前面的章节中,我们已经知道,递归是 F# 中处理函数的主要控制流机制。我们第一次是使用它写一些进行计算的简单函数,例如,计算指定范围内的数字的和或阶乘。后来,我们发现它在处理递

时间:2014-12-16 17:10:19      阅读:343      评论:0      收藏:0      [点我收藏+]

10.1 优化函数

 

在前面的章节中,我们已经知道,递归是 F# 中处理函数的主要控制流机制。我们第一次是使用它写一些进行计算的简单函数,例如,计算指定范围内的数字的和或阶乘。后来,我们发现它在处理递归数据结构,最重要的列表是时,是无价的。

我们知道,递归也有一些局限性,堆栈溢出的可能性是最明显的一个;我们将会看到,某些递归计算非常低效。在命令式语言中,通常使用非递归函数,以避免出现问题;函数语言已经有方法解决这些问题,并可以高效地使用递归。首先要集中关注于正确性:如果一个额外的字节吹动堆栈,真正带来至多 1 KB 数据的效率,并不好(可能不对,这是原文:it’s no good being really efficient with up to 1 KB of data if anextra byte blows your stack…)。

 

10.1 优化函数 在前面的章节中,我们已经知道,递归是 F# 中处理函数的主要控制流机制。我们第一次是使用它写一些进行计算的简单函数,例如,计算指定范围内的数字的和或阶乘。后来,我们发现它在处理递

原文:http://blog.csdn.net/hadstj/article/details/41961353

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!