版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Somnus_k/article/details/82820271
思路：直接用循环来做，会提示超时。我们可以用递归来折半计算，每次把n缩小一半，这样n最终会缩小到0，任何数的0次方都为1，这时候我们再往回乘，如果此时n是偶数，直接把上次递归得到的值算个平方返回即可，如果是奇数，则还需要乘上个x的值。还有一点需要引起我们的注意的是n有可能为负数，对于n是负数的情况，我们可以先用其绝对值计算出一个结果再取其倒数即可。
参考：http://www.cnblogs.com/grandyang/p/4383775.html
代码：
public class Pow50 {
public static void main(String[] args) {
System.out.println(myPow(2, 10));
System.out.println(myPow(2.1, 3));
}
public static double myPow(double x, int n) {
if (n >= 0)
return helpPow(x, n);
return helpPow(1.0 / x, -n);
}
private static double helpPow(double x, int n) {
if(n==0)
return 1;
double half = helpPow(x, n / 2);
if (n % 2 == 0)
return half * half;
else
return x * half * half;
}
}
输出：
