问题及代码:
/*计算X的N次幂的算法,高效取幂运算*/
long int
Pow(long int X,unsigned int N) //算法核心思想:使用N-1次乘法自乘;
{
if(N==0)
return 1;
if(N==1)
return X; //本步骤可省略,效果一样
if(IsEven(N)) //IsEven()是哪个库函数,功能是什么?
return Pow(X*X,n/2);
else
return Pow(X*X,n/2)*X; //本行可以写成return Pow(X,N-1)*X
}