1，问题简述
实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。
2，示例
示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25 说明: -100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。3，题解思路
快速幂方法，java已有的api两种方法
4，题解程序
public class MyPowTest { public static void main(String[] args) { double x = 2.00000; int n = 10; double myPow = myPow(x, n); System.out.println("myPow = " + myPow); } public static double myPow(double x, int n) { if (x == 0) { return 0; } if (n == 0) { return 1; } if (n > 0) { return pow(x, n); } else { return pow(1 / x, -n); } } private static double pow(double x, int n) { if (n == 0) { return 1; } double r = pow(x, n / 2); if ((n & 1) == 1) { return r * r * x; } else { return r * r; } } }5，题解程序图片版
6，总结
这样的题可以归纳到数学计算类的题，需要找一点规律出来，这样就可以解决出来了
