list - 返回 OCaml 中列表的第 n 个元素？

Question

我是 Ocaml 的新手，只是想确定如何执行一个简单的函数，例如使用递归函数返回列表的第 n 个元素？

原型(prototype)如 get_nth (list, n)与 int list * int -> int
例如 get_nth ([1,2,3], 1) -> 2
谢谢

Answer 1

您可能没有注意到，但 List.nth List module 中已经存在函数.

如果您想使用递归编写它:

let rec get_nth = function
    | [], _ -> raise (Failure "get_nth")
    | _, n when n < 0 -> raise (Invalid_argument "get_nth")
    | x::_, 0 -> x
    | x::xs, n -> get_nth(xs, n-1)