double xn(int x,int n)
{
if (n==1)
{
return x;
}
int i = n/2;
double result = xn(x,i);
if (0== n%2)
{
return result*result;
}
else
{
return result*result*x;
}
}
昨天看算法导论的视频,连x的n次方这么简单的算法都这么讲究