思路：

例如:
a=5，b=9，a+b=14
a轉(zhuǎn)換為二進制形式為101，b轉(zhuǎn)換為二進制形式為1001，其和轉(zhuǎn)換為二進制形式為1110。
對于二進制形式的相加，可分兩步進行操作：
1）先不考慮進位，則0101+1001=1100，從中可以看出，不考慮進位求和即對兩個加數(shù)進行按位異或操作。
2）再考慮進位，則0101+1001=1110=1100+0010，即第一步所得結(jié)果再加上進位0010，而0010可通過下述方法進行計算：兩個加數(shù)進行按為與操作得到0001，再將0001左移一位得到0010。

采用遞歸思想，重復(fù)進行上述兩步操作，直至無進位，可實現(xiàn)不使用加減乘除進行加法操作。

代碼：

#include?<stdlib.h>?

#include?<stdio.h>?

?

int?add(int?a,int?b)?

{?

????if?(a?==?0)?return?b;?

????if?(b?==?0)?return?a;?

????int?sum1,sum2;?

????sum1?=?a^b;?

????sum2?=?(a&b)<<1;?

????return?add(sum1,sum2);?

}?

?

?

int?main()?

{?

????printf("input?a?and?b:\n");?

????int?a,b;?

????scanf("%d?%d",&a,&b);?

????printf("sum:%d?\n",add(a,b));?

????return?0;?

}

?

轉(zhuǎn)載于:https://blog.51cto.com/zephiruswt/887509

總結(jié)

以上是生活随笔為你收集整理的不使用加减乘除实现加法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。