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