[LeetCode]Pow(x, n)
來源:程序員人生 發(fā)布時(shí)間:2014-10-10 08:00:01 閱讀次數(shù):3553次
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;
}
}
}
生活不易,碼農(nóng)辛苦
如果您覺得本網(wǎng)站對您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈