Java for LeetCode 050 Pow(x, n)

標籤：

Implement pow(x, n).

解題思路：

直接使用乘法實現即可，注意下，如果n很大的話，遞迴次數會太多，因此在n=10和n=-10的地方設定一個檢查點，JAVA實現如下：

static public double myPow(double x, int n) {        if(n==1)        return x;        else if(n>1&&n<=10)        return myPow(x,n-1)*x;        if(n>10)        return myPow(myPow(x,10),n/10)*myPow(x,n%10);        else if(n==-1)        return 1/x;        else if(n<-1&&n>=-10)        return myPow(x,n+1)*(1/x);        else if(n<-10)        return myPow(myPow(x,10),n/10)*myPow(x,n%10);        else return 1;    }

 

Java for LeetCode 050 Pow(x, n)