[LeetCode]Pow(x, n)
来源:程序员人生 发布时间:2014-10-10 08:00:01 阅读次数:3418次
Implement pow(x, n).
public class Solution {
public double pow(double x, int n) {
if(n>0) return powInt(x,n);
else return 1/powInt(x,-n);
}
private double powInt(double x, int n){
if (n == 0)
return 1;
if (n == 1)
return x;
double p = pow(x, n / 2);
if (n % 2 == 0) {
return p * p;
}else{
return p*p*x;
}
}
}
生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠