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