pow(x,y)函数的实现算法

函数pow(x,y)实现运算x^y，即x的y次方，这里x和y都为整数。

这里有算法的原理剖析：http://www.diybl.com/course/3_program/c++/cppjs/2007114/83860.html

算法的基本思想是，减少乘法次数，重复利用结算结果，例如：
x^4，如果逐个相乘的话，需要四次乘法。如果我们这样分解(x^2)*(x^2)就只需要2两次乘法，因为x^2的结果我们可以重复利用。所以我们最好做对称的分解指数y，然后求x^(y/2)的平方。

具体算法如下：
1 如果y为偶数，直接计算mypow(x, y/2)*mypow(x, y/2)；
2 如果y为奇数，则y-1为偶数，回到了第一种情况。

伪代码如下：

int mypow(int x, int y)
{
    if (y == 1) return x;
    int result = 0;
    int tmp = mypow(x, y/2);
    if(y&1 != 0) //奇数
    {
        result = x * tmp * tmp;
    }
    else
    {
        result = tmp * tmp;
    }

    return result;
}