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分解后的二进制上相应的位

阅读更多
文章标签: 算法 语言 c
个人分类: c语言
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭