加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

用Groovy进行尾递归

发布时间:2020-12-14 16:29:26 所属栏目:大数据 来源:网络整理
导读:我编码了3个因子算法: 首先,我希望Stack Overflow失败.没问题. 其次,我尝试尾部重用调用,将先前的算法从递归转换为迭代.它不起作用,但我不明白为什么. 第三,我使用trampoline()方法并且按照我的预期正常工作. def factorialfactorial = { BigInteger n - if
我编码了3个因子算法:

>首先,我希望Stack Overflow失败.没问题.
>其次,我尝试尾部重用调用,将先前的算法从递归转换为迭代.它不起作用,但我不明白为什么.
>第三,我使用trampoline()方法并且按照我的预期正常工作.

def factorial

factorial = { BigInteger n ->
    if (n == 1) return 1
    n * factorial(n - 1)
}
factorial(1000)  // Stack Overflow

factorial = { Integer n,BigInteger acc = 1 ->
    if (n == 1) return acc
    factorial(n - 1,n * acc)
}
factorial(1000)  // Stack Overflow,why???

factorial = { Integer n,BigInteger acc = 1 ->
     if (n == 1) return acc
     factorial.trampoline(n - 1,n * acc)
}.trampoline()
factorial(1000)  // It works

解决方法

从版本2.3开始,Groovy支持使用方法的@TailRecursive注释进行尾递归:
http://java.dzone.com/articles/groovy-goodness-more-efficient

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读