pow(x,y)函数的实现算法（递归函数）

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

算法的基本思想是，减少乘法次数，重复利用结算结果，例如：
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==0) return 1;
    if(y==1) return x;
    int ret=0;
    int tmp=mypow(x,y/2);
    if(y&1 != 0){
        ret=x*tmp*tmp;
    }
    else{
        ret=tmp*tmp;
    }
    return ret;
}