leetcode刷题笔记(1):50.实现 pow(x, n) ，即计算 x 的 n 次幂函数。

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

输入: 2.00000, 10
输出: 1024.00000

double myPow(double x, int n) {

    if (0 == n)

        return 1;

    else if (n < 0)

        return 1 / (x * myPow(x, -(n + 1)));

    else if(n%2==0){  //判断奇偶性，快速递归

        return myPow(x*x,n/2);

    }

    else{

        return x*myPow(x*x,n/2);

    }

}