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语言一种乘法算法
最新推荐文章于 2022-04-23 21:43:39 发布