几天没写博客了 一直在调试公司的项目。。。
很明显 题目的要求是 实现x的n次方求知 编译第一次失败了 看了一下堆栈溢出 我一下子明白了要用到简单的递归调用 第二次就通过了 贴代码吧
public class Solution {
public double pow(double x, int n) {
double result = 0;//保存结果
int control = 0;//用来限定n是奇数还是偶数
if(n<0){ x = 1/x;n = Math.abs(n);}//判断n是正数还是负数。
if(n==0) return 1;
if(n==2){return x*x;}
if(n%2==0){
result = pow(pow(x,n/2),2);
}else{
result = pow(pow(x,(n-1)/2),2)*x;
}
return result;
}
}