LeetCode_50.Pow(x, n)

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

示例 1:

输入: 2.00000, 10
输出: 1024.00000

示例 2:

输入: 2.10000, 3
输出: 9.26100

示例 3:

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25

说明:

• -100.0 < x < 100.0
• n 是 32 位有符号整数，其数值范围是 [−2³¹, 2³¹ − 1] 。

C#代码

public class Solution {
    public double MyPow(double x, int n) {
        /*x=1，或n=0，直接输出1*/
        if(x == 1 || n == 0)
            return 1;

        /*x=-1，n为偶数时输出1，否则-1*/  
        if(x==-1)
            return n%2==0 ? 1 : -1;

        /*n=1，直接输出x*/
        if(n==1)
            return x;

        /*n=-1，输出1/x*/
        if(n==-1)
            return 1/x;

        /*其他情况:x^n= ((x^(n/2))^2) * (x^(n-n/2*2)) */
        double val=MyPow(x,n/2);
        val*=val;
        val*=MyPow(x,n-n/2*2);

        return val;
    }
}