recursion - F# 中序列的递归函数

Question

这是一个相当微不足道的问题，但快速的谷歌搜索并没有给我答案。

编写序列递归函数的标准方法是什么？对于列表，您将使用空列表和头+尾模式进行模式匹配，序列的等效项是什么？

Answer 1

没有标准方法可以做到这一点，因为您很少为序列编写递归函数。

您应该查看Seq module中的各种高阶函数。 。它们通常已经足够了，因此您不必自己编写递归函数。

要递归地生成序列，序列表达式是一种简单直观的方法:

let rec allFiles dir =
    seq { yield! Directory.GetFiles dir
          for d in Directory.GetDirectories dir do
            yield! allFiles d }

如果您必须分解一个序列并递归地操作它，那么您就做错了。您应该操作 List 或 LazyList from F# PowerPack ，并将结果转换回序列。