第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 
}