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