不使用加减乘除法，完成两个数的加法

weixin_34068198

于 2014-11-17 11:32:00 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bluewelkin/p/4103199.html

本文介绍了一种不使用常规算术运算符实现两整数相加的方法，通过位运算符进行加法运算。该方法首先利用异或运算得到不进位的加法结果，然后通过与运算和左移运算得到进位部分，最后递归调用自身直到没有进位发生。

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

#include "stdio.h" 

//不使用加减乘除法，完成两个数的加法

int addwei(int num1,int num2)
{
    if(num2==0) return num1;
    int c=num1 ^ num2;
    int d=(num1 & num2)<<1;
     return addwei(c,d);    
}
 
 int main()
 {
     int a,b;     
     //scanf("第一个数",&a,&b); [右边这样写就对了]  scanf("%d %d",&a,&b); printf("%d",addwei(a, b));
     printf("%d",addwei(19, 12));
     return 0;
 }