C语言一种乘法算法

 

unsigned short u2Multiple(unsigned char u1, unsigned char u2)
{
 unsigned short result=0;
 unsigned short temp=u1;
 char i=8;

 do
 {
  if(u2&0x01) result+=temp;
  temp=temp+temp;
  u2 >>= 1;
 }
 while(i--);

 return result;
}

 

思路大概是：u2可以分解成二进制的数相加，u1xu2根据分配率来进行计算，如，10x5=10x(1+4).

                        代码里面u1是每次乘以二的，代表u2分解后的二进制上相应的位