思路:
例如:
a=5,b=9,a+b=14
a转换为二进制形式为101,b转换为二进制形式为1001,其和转换为二进制形式为1110。
对于二进制形式的相加,可分两步进行操作:
1)先不考虑进位,则0101+1001=1100,从中可以看出,不考虑进位求和即对两个加数进行按位异或操作。
2)再考虑进位,则0101+1001=1110=1100+0010,即第一步所得结果再加上进位0010,而0010可通过下述方法进行计算:两个加数进行按为与操作得到0001,再将0001左移一位得到0010。
采用递归思想,重复进行上述两步操作,直至无进位,可实现不使用加减乘除进行加法操作。
代码:
- #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;
- }
转载于:https://blog.51cto.com/zephiruswt/887509