计算x^y C语言版

int mypow(int x, int y)
{
	if (y == 0)
		return 1;
	if (y == 1)
		return x;
	int result=0;

	int tmp = mypow(x, y / 2);

	if (y & 1 != 0)//为奇数
	{
		return x * tmp*tmp;
	}
	else
	{
		return tmp * tmp;
	}
	return result;
}
//例如：5^5,这里x=y=5，y是奇数，可以把它看成是，5*5^2*5^2;
//这里，5是x,5^2是tmp;所以5^5等于x*tmp*tmp