用Groovy进行尾递归
发布时间:2020-12-14 16:29:26 所属栏目:大数据 来源:网络整理
导读:我编码了3个因子算法: 首先,我希望Stack Overflow失败.没问题. 其次,我尝试尾部重用调用,将先前的算法从递归转换为迭代.它不起作用,但我不明白为什么. 第三,我使用trampoline()方法并且按照我的预期正常工作. def factorialfactorial = { BigInteger n - if
我编码了3个因子算法:
>首先,我希望Stack Overflow失败.没问题. 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 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |