迭代对数幂

展开此项的典型方法是使用b的位表示 ^1. 一 ^2. 一 ^4. 一 ^8. 并且在每个步骤确定是否将其乘以总数。如下所示:

double result = 1;
double multiplier = a;
for (double multiplier = a; b != 0; multiplier *= multiplier, b /= 2) {
    if (b % 2 == 1) {
       result *= multiplier;
    }
}

例如,要计算3 ^5. ,我们会注意到5具有二进制表示101,所以我们会乘以3 ^1. 和3 ^4. .

希望这有帮助!