Java 使用BigInteger的尾部递归乘法

Java 使用BigInteger的尾部递归乘法,java,recursion,tail-recursion,Java,Recursion,Tail Recursion,我试图修改我的加法乘法函数,以合并两件事:- (1) 尾部递归 (2) 大整数 然而,对于大整数,我仍然在挣扎,因为我得到了堆栈溢出。我甚至尝试使用-Xss开关来运行我的程序来扩展堆栈,但仍然没有成功。我认为我的方法有问题。谢谢你的建议 <!-- language-all: lang-java --> public static BigInteger multiRecursive(int multiplicand, int multiplier) { return multi

我试图修改我的加法乘法函数,以合并两件事:-

(1) 尾部递归 (2) 大整数

然而,对于大整数,我仍然在挣扎,因为我得到了堆栈溢出。我甚至尝试使用-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);
}

公共静态BigInteger多重递归(整数被乘数,整数乘数){
返回multiTailRecursive(被乘数、乘数、被乘数);
}
公共静态BigInteger多任务递归(int被乘数,int乘数,int结果){
如果(被乘数=0 | |乘数=0){
返回BigInteger.valueOf(0);
}
如果(乘数=1){
返回BigInteger.valueOf(结果);
}
返回multiTailRecursive(被乘数,乘数-1,结果+被乘数);
}

这个问题已经在 :

增加堆栈大小只能作为临时绷带。。。您真正想要的是尾部调用消除,而Java由于各种原因没有这样做


为什么?你知道Java不支持吗?可能重复的不我实际上不知道,但是,当我使用一个没有尾部递归的常规递归方法,并且我使用Xss开关来运行程序时,我能够递归地乘以50000*50000并得到一个结果…然而,现在函数返回一个负数…我猜是堆栈溢出…但是我的函数正确吗?为什么如果我增加堆栈大小,仍然会出现错误?