Ocaml在线运行

版本:
运行结果
教程手册
代码仓库
极速运行
交互输入
极速运行模式,不支持键盘输入语句但是拥有更高的运行速度,输出简洁明了 。 点击编辑器上方的运行按钮即刻体验吧。
以下是用户最新保存的代码
你们是垃圾看你 发布于:2020-11-19 20:15 [更多]
显示目录

尾递归

尾递归

诸如OCaml之类的功能语言在很大程度上依赖于递归函数 。但是,此类函数可能会导致内存过度消耗,或者在处理大型数据集时会导致堆栈溢出 。

在这种情况下,尾递归是优化的重要来源。它允许程序在递归调用是函数的最后一个时删除调用者上下文。

求和函数

下面是一个非尾递归函数,用于计算整数列表的总和。

let rec sum = function
  | [] -> 0
  | h::t -> h + (sum t)

该函数执行的最后一个操作是添加。因此,该函数不是尾递归的。

下面是相同函数的尾递归版本。

let sum l =
  let rec aux acc = function
    | [] -> acc
    | h::t -> aux (acc+h) t
  in
  aux 0 l

这里, aux函数是尾递归的:它执行的最后一个操作是调用自身。因此,后一版本的sum可以与任何长度的列表一起使用。

由JSRUN为你提供的Ocaml在线运行、在线编译工具
        JSRUN提供的Ocaml在线运行,Ocaml 在线运行工具,基于linux操作系统环境提供线上编译和线上运行,具有运行快速,运行结果与常用开发、生产环境保持一致的特点。

title

使用此草稿 删除草稿

皮肤:

运行模式:

嵌入代码 iframe嵌入: