首页 > 其他 > 详细

快速乘方

时间:2016-10-05 19:48:17      阅读:246      评论:0      收藏:0      [点我收藏+]

a= an/2*an/2   , n为even

a= a(n-1)/2*a(n-1)/2 *a  , n为odd

 

double powerWithUnsignedExponent(double base, unsigned int exponent)
{
      if(0 == exponent)
          return 1;
      if(1 == exponent)
          return base;
      double result = powerWithUnsignedExponent(base, exponnet >> 1);
          result *= result;
      if(1 == exponent & 0x1)     //二进制末尾为1,一定是奇数
          result *= base;
 
      return result;
}

 

借助位运算判断奇偶性:

a & 0x1 == 0;    //even偶数

a & 0x1 != 0;     //odd奇数

 

快速乘方

原文:http://www.cnblogs.com/Lunais/p/5932552.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!