除法计算-C++-非*,/,%运算

来源:互联网 发布:手机淘宝客户端下载 编辑:程序博客网 时间:2024/04/29 17:07

原理: m = x1*2^y1 + x2*2^y2……

要点:    << >>优先级比+,-低。

顺便插一下优先级图片:


只考虑正数情况下:

int divide(int x,int y){    if(x < y)        return 0;    int sum = 0;    int te = y<<1;    while(x > te)    {        sum++;        te = te<<1;    }    int v = y<<sum;    return divide(x - v,y) + (1<<sum);}

0 0
原创粉丝点击