f# - 我将如何在 F# 中实现一个 get Max 元素函数？

Question

我对 F# 很陌生，并且在使用一些基本功能时遇到了问题。
我得到了一个 list :

let list1 = [1;2;3;4;5;6;7]

我将如何创建 getMax递归遍历 list1 的函数并找到最大的元素？
我最困惑的是我将返回什么以及我将如何遍历列表。

Answer 1

类似于在命令式语言中，您将遍历每个项目并将最大值存储在变量中，我们编写了一个尾递归函数，该函数将由编译器转换为循环。

let getMax list =
    let rec loop current list = 
        match list with
        | [] -> current
        | head::tail -> loop (if head > current then head else current) tail

    loop (List.head list) list

这很冗长，但这是一个很好的起点。
当然总是有 List.max和 List.maxBy ，但理解循环的模拟是它的重要组成部分。