面试题47：不用加减乘除做加法

最新推荐文章于 2025-09-05 13:20:57 发布

weixin_30840253

最新推荐文章于 2025-09-05 13:20:57 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

文章标签：面试

原文链接：http://www.cnblogs.com/happygirl-zjj/p/4600460.html

本文详细解析了如何实现不计进位的加法运算，包括初始化变量、循环执行加法操作直至进位为零，并返回最终结果。适用于对算法细节感兴趣的开发者。

分析：

对于x和y

1.首先计算各位相加但不计进位；

2.记下进位；

3.把前步的结果相加。

 1 int add(int num1, int num2)
 2 {
 3 　　int sum, carry;
 4 　　do
 5 　　{
 6 　　　　sum = num1^num2;
 7 　　　　carry = (num1&num2)<<1;
 8 　　　　num1 = sum;
 9 　　　　num2 = carry;
10 　　}while (carry!=0)
11 　　return num1;
12 }