1,问题简述
实现 pow(x, n) ，即计算 x 的 n 次幂函数。
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，题解思路
快速幂的使用
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，总结
这道题上面的那道题的解题思路是一样的，这里就暂时一起把他们都输出了，这样以后就不会再次输出同类的内容了，正好可以配一样的封面图
