原题

　　Implement pow(x, n).

题目大意

　求x的n次方。　

解题思路

　　递归求解。

代码实现

实现类

public class Solution {    public double myPow(double x, int n) {        if (x == 0 && n == 0) {            throw new IllegalArgumentException();        }        // 指数正负标记        boolean isNegative = false;        // 求n的绝对值        if (n < 0) {            n = -n;            isNegative = true;        }        double result = pow(x, n);        if (isNegative) {            return 1.0 / result;        } else {            return result;        }    }    public double pow(double x, int n) {        if (n == 0) {            return 1;        } else {            double result = pow(x, n / 2);            // n是奇数            if (n % 2 != 0) {                return x * result * result;            } else {                return result * result;            }        }    }}