tail使用BigInteger进行递归乘法

Question

我试图通过添加功能修改我的乘法以包含两件事： -

（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);
}

Answer 1

这个问题已经在讨论过了 Stack overflows from deep recursion in Java?：

  

增加堆栈大小只会起临时绷带的作用......你真正想要的是尾部调用消除，而Java由于各种原因没有这个。