基于BigInteger的尾部递归乘法
基于BigInteger的尾部递归乘法
提问于 2014-04-28 00:06:32
我试图用加法函数来修改我的乘法，使之包含两件事：-
(1)尾递归(2) bigIntegers
但是，对于大整数，由于堆栈溢出，我仍然在挣扎。我甚至尝试使用-Xss开关来扩展堆栈来运行我的程序，但仍然没有成功。我觉得我的方法有问题。谢谢你的建议。
<!-- language-all: lang-java -->
public static BigInteger multiRecursive(int multiplicand, int multiplier) {
return multiTailRecursive(multiplicand, multiplier, multiplicand);
}
public static BigInteger multiTailRecursive(int multiplicand, int multiplier, int result){
if (multiplicand == 0 || multiplier == 0) {
return BigInteger.valueOf(0);
}
if (multiplier == 1) {
return BigInteger.valueOf(result);
}
return multiTailRecursive(multiplicand, multiplier - 1, result + multiplicand);
}回答 1
Stack Overflow用户
回答已采纳
发布于 2014-04-28 00:13:01
这个问题已经在Stack overflows from deep recursion in Java?上讨论过了
增加堆栈大小只能作为临时绷带.您真正想要的是尾部调用消除，而Java由于各种原因没有这样做。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/23330570
复制相关文章
相似问题
腾讯云开发者
