题目:实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
public static double powerWithExponent(double base, int exponent) { if (exponent == 0) { return 1; } if (exponent == 1) { return base; } double result = powerWithExponent(base, exponent >> 1); result = result * result; if ((exponent & 0x1) == 1) { result *= base; } return result; } public static void main(String[] args) { System.out.println(powerWithExponent(2, 2)); }