Ocaml在线运行

版本:

所属目录
点击了解高性能代码运行API
运行结果
教程手册
代码仓库
极速运行
终端运行
图形+终端

                        
以下是用户最新保存的代码
开启图形状 发布于:2024-01-24 02:05 rainfall程序 发布于:2022-01-25 15:23 你们是垃圾看你 发布于:2020-11-19 20:15 [更多]
显示目录

尾递归



学习嵌入式的绝佳套件,esp8266开源小电视成品,比自己去买开发板+屏幕还要便宜,省去了焊接不当搞坏的风险。 蜂鸣版+触控升级仅36元,更强的硬件、价格全网最低。

点击购买 固件广场

尾递归

诸如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操作系统环境提供线上编译和线上运行,具有运行快速,运行结果与常用开发、生产环境保持一致的特点。
yout