【每日一题】【算法题】【Pow(x,n)】实现 pow(x, n) ，即计算 x 的 n 次幂函数。

算法精髓，区分n奇数还是偶数，奇数就在计算结果上在乘以个res,如果是偶数，就是计算结果自己的平方

public double myPow(double x, int n)
    {
        int res =1;
        //因为当n为偶数，如，x(2n) =x(n)*x(n),
        for(int i=n;i!=0; i/=2)
        {
            if(i%2 != 0)
            {
                res *=x;
            }
            
            x*=x;
        }
        return res;
    }

测试pow(3,9)