F# 中的递归 lambda

Question

以这个示例代码为例（暂时忽略它，它的效率非常低）

let listToString (lst:list<'a>) = ;;' prettify fix

    let rec inner (lst:list<'a>) buffer = ;;' prettify fix
        match List.length lst with 
        | 0 -> buffer
        | _ -> inner (List.tl  lst) (buffer + ((List.hd lst).ToString()))

    inner lst ""

这是我在 F# 中不断遇到的常见模式，我需要一个内部函数，它可以在某个值上递归自身 - 而且我只需要这个函数一次，是吗？以任何可能的方式从其自身内部调用 lambda（某些魔术关键字或其他东西）？ 我希望代码看起来像这样：

let listToString2 (lst:list<'a>) = ;;' prettify fix

    ( fun 
        (lst:list<'a>) buffer -> match List.length lst with ;;' prettify fix
                                 | 0 -> buffer
                                 | _ -> ##RECURSE## (List.tl lst) (buffer + ((List.hd lst).ToString())) 
    ) lst "" 

但正如您可能期望的那样，无法引用其内部的匿名函数，这是我放置 ##RECURSE## 的地方所需要的

Answer 1

是的，可以使用所谓的 y-combinators （或 定点组合器）。 例如：

let rec fix f x = f (fix f) x

let fact f = function
 | 0 -> 1
 | x -> x * f (x-1)


let _ = (fix fact) 5 (* evaluates to "120" *)

我不知道 F# 的文章，但这个 haskell 条目 可能也会有帮助。

但是：如果有任何替代方案，我不会使用它们 - 它们很难理解。

您的代码（此处省略类型注释）是标准构造，并且更具表现力。

let listToString lst =

    let rec loop acc = function
        | []    -> acc
        | x::xs -> loop (acc ^ (string x)) xs

    loop "" lst

Answer 2

请注意，虽然您说您只使用该函数一次，但从技术上讲，您通过名称引用它两次，这就是为什么给它命名是有意义的。

Answer 3

我提交了一份语言建议来解决这个问题。 请投票支持它。

使用 fun rec 开始递归 lambda