第7周 数据结构与算法分析 2-11 高效率取幂运算

问题及代码:

/*计算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 
}


你可能感兴趣的:(第7周 数据结构与算法分析 2-11 高效率取幂运算)