用于LargeInteger的pow

Question

LargeInteger似乎没有pow函数，或者如果有，它就不能通过能处理pow(0)。

我试着构建自己的记忆，但记忆似乎增长得很厉害，而且可能会有一个无限循环，因为它不停地运行：

public static LargeInteger liPow(LargeInteger base, int exponent){
    if(exponent == 0){
        return LargeInteger.valueOf(1);
    }
    else if(exponent == 1){
        return base;
    }
    else{
        for(int i=1; i<exponent; i++){
            base = base.times(base);
        }
        return base;
    }
}

如何为pow开发LargeInteger方法

Answer 1

每次通过您的for循环，您都有效地将结果与这一行进行了平方：

base = base.times(base);

最后，您将使用base (2到exponent电源)，而不是base (到exponent的威力)。

从1开始，然后在base的每个循环中进行乘法。

LargeInteger result = LargeInteger.valueOf(1);
for(int i = 0; i < exponent; i++){
    result = result.times(base);
}
return result;

为了进行优化，您可以尝试修改算法以使用逐平方指数。