Erlang尾递归

Erlang没有传统循环结构,但通过尾递归优化实现数组求和。当递归深度大可能导致栈溢出,Erlang的尾递归在编译时会被优化为循环,避免这个问题。代码示例表明,尾递归优化只适用于递归操作作为函数末尾且无后续操作的情况。
摘要由CSDN通过智能技术生成

再一次被鄙视了。是不是被鄙视的次数多了就不会有感觉了。

被问到了Erlang,没有循环结构【傻缺的设计】,怎么计算一个数组的和呢。

这个用递归可以解决,那么接下来一个问题让人头痛。

递归是可以解决,那么,如果递归深度很深,栈就爆掉了。请问如何优化呢?

这个真没了解过。

回来查了一下,Erlang中有一个叫做“尾递归”的概念,编译器会帮忙把尾递归优化成一个循环结构,这就是为什么Erlang敢不设计循环结构的原因所在。

看下面代码:

package zoer;

public class TestBitSet {

	public static void main(String[] args) {
		int d[] = { 4, 7, 1, 9, 3 };
		sum2(d, 5, 4);
		System.out.printl
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值