3.4.1 处理数字列表

3.4.1 处理数字列表


假设我们想写一个类似于 SumList 的方法，但是把加法改成乘法。这个修改看起来很简单：可以复制 SumList 方法，然后进行修改。其中只有两个变化：


int MultiplyList(FuncList<int> numbers) {
  if (numbers.IsEmpty) return 1;    [1]
  else return numbers.Head * MultiplyList(numbers.Tail);  [2]
} 


第一个变化是，递归调用的分支中用乘法代替加法 [2]；第二个变化是，空列表的返回值是 1 而不是 0 [1]。正如我们在第二章说过的，这种方法是可以的，但是，复制代码块绝不是好方法。相反，我们想写参数化的方法或函数，对列表中的元素，可以加也可以乘，取决于参数的不同。这样，能够隐藏可重复使用的函数中，递归处理列表程序的困难部分，写的 SumList 或 MultiplyList 将是小菜一牒。
这个示例类似于我们第二章（2.3.1 节）讨论过的方法，写一个方法或函数，有两个参数：初始值和应该聚合元素时执行的运算。我们看看如何用 C# 实现这一想法。