一、题目叙述:
Implement pow(x, n).
二、解题思路:
Medium题。&参考。
思路:
递归实现,注意n为负时,不能用 1 / mypow(x, -n)。
三、源码:
public class Solution {
public double myPow(double x, int n)
{
if(n<0) return 1/x * myPow(1 / x, -(n+1));
if (n == 0) return 1;
double half = myPow (x, n / 3);
if (n % 3 == 0) return half * half * half;
else if (n % 3 == 1) return half * half * half * x;
else return half * half * half * x * x;
}
}