模拟实现函数 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;
//	else
//	{
//		return x*mypow(x, 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;
}

int main()
{
	printf("%d\n", mypow(2, 4));
	system("pause");
	return 0;
}