10.1 优化函数

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…）。