函数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(i…