Leetcode刷题记——50. Pow(x, n)

一、题目叙述：

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;
	   
	
		
		
    }
}