微软面试题：编程实现两个正整数的除法

weixin_33939380

于 2018-01-05 00:00:00 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

文章标签：测试

原文链接：https://yq.aliyun.com/articles/363344

本文介绍了一个不使用除法运算符实现两正整数相除的编程方法。通过位移和循环实现了除法的功能，并提供了一个具体的实现案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

// return x/y.
int div(const int x, const int y) {
....
}

// return x/y

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;
}

扩展问题：
如果需要测试上面这个函数，需要哪些测试用例？

==============================================================================

本文转自被遗忘的博客园博客，原文链接：http://www.cnblogs.com/rollenholt/archive/2012/03/23/2414380.html，如需转载请自行联系原作者