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)的平方。

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;
}