尾递归
编辑教程尾递归
诸如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可以与任何长度的列表一起使用。
Mos固件,小电视必刷固件
ES6 教程
Vue.js 教程
JSON 教程
jQuery 教程
HTML 教程
HTML 5 教程
CSS 教程
CSS3 教程
JavaScript 教程
DHTML 教程
JSON在线格式化工具
JS在线运行
JSON解析格式化
jsfiddle中国国内版本
JS代码在线运行
PHP代码在线运行
Java代码在线运行
C语言代码在线运行
C++代码在线运行
Python代码在线运行
Go语言代码在线运行
C#代码在线运行
JSRUN闪电教程系统是国内最先开创的教程维护系统, 所有工程师都可以参与共同维护的闪电教程,让知识的积累变得统一完整、自成体系。
大家可以一起参与进共编,让零散的知识点帮助更多的人。
X
选择支付方式:
立即支付
¥
9.99
无法付款,请点击这里
金额: 0 元
备注:
转账时请填写正确的金额和备注信息,到账由人工处理,可能需要较长时间
备注:
转账时请填写正确的金额和备注信息,到账由人工处理,可能需要较长时间
如有疑问请联系QQ:565830900
正在生成二维码, 此过程可能需要15秒钟