编程实现两个正整数的除法

编程实现两个正整数的除法，当然不能用除法操作符。

常规的想，100/7，可以试着7*1, 7*2, 7*3, ... ,7*14做，但这样子太慢了。于是有人说以2的指数次递增，也就是7*1,7*2,7*4,7*8，好了，因为7*16>100，所以这个时候就100-7*8=44接着下一次循环。

int div(const int x, const int y) {
int left_num = x;
int result = 0;
while (left_num >= y) {
    int multi = 1;
    while (y * multi <= (left_num >> 1)) {
       multi = multi << 1;
    }
    result += multi;
    left_num -= y * multi;
}
return result;
}

以下两个函数有助于理解上面函数。

int Div1(int x, int y)//若x >>> y(远大于)时，效率差
{
    int ans = 0;
    while(x >= y)
    {
        x -= y;
        ++ans;
    }
    return ans;
}
int Div2(int x, int y)//利用二进制的性质,减小加减次数，但是乘法次数增加
{
    int ans = 0;
    while(x >= y)
    {
        int mul = 1;
        while(y*mul <= x)
            mul <<= 1;
	mul >>=1;//上一步多左移了一位，需要右移补回
        ans += mul;
        x -= mul*y;
    }
    return ans;
}

参考：

http://www.xuebuyuan.com/501701.html