GeeksForGeeks Power(x,n)

This is a example to use the divide and conquer

Write a program to calculate pow(x,n)

Power(x,n)这里用一个int tem 记录Power(x, n/2),然后将两者相乘得到的结果就可以，所以如果计算Power(x,n)就是计算Power(x,n/2)

然后将结果返回

int power(int x, unsigned int y)
{
int temp;
if( y == 0)
return 1;
temp = power(x, y/2);
if (y%2 == 0)
return temp*temp;
else
return x*temp*temp;
}