不用算术运算符实现两个数的加法(按位异或)
来源:互联网 发布:形容不出门知天下事 编辑:程序博客网 时间:2024/06/03 21:37
不用算术运算符实现两个数的加法(按位异或)
对于二进制的加法运算,若不考虑进位,则1+1=0,1+0=1,0+1=1,0+0=0,通过对比异或,不难发现,此方法与异或运算类似。因而排出进位,加法可用异或来实现。然后考虑进位,0+0进位为0,1+0进位为1,0+1进位为0,1+1进位为1,该操作与位运算的&操作相似。
那么加法运算可以这样实现:
1)先不考虑进位,按位计算各位累加(用异或实现),得到值a;
2)然后在考虑进位,并将进位的值左移,得值b,若b为0,则a就是加法运算的结果,若b不为0,则a+b即得结果(递归调用该函数)。
算法代码如下(非vs平台):
1 int bitAdd(int a,int b)2 {3 if(b==0)4 return a;5 int sum = a^b;6 int carry =(a&b)<<1;7 return bitAdd(sum,carry);8 }
技巧题:实现1+2+3+4+……+n的值。
假设n=100;在vs平台下的代码为:
1 #include <stdio.h> 2 #include<stdlib.h> 3 int bitAdd(int a,int b) 4 { 5 int sum=0,carry=0; 6 if(b==0) 7 return a; 8 sum = a^b; 9 carry =(a&b)<<1;10 return bitAdd(sum,carry);11 }12 13 int main()14 {15 int i,sum=0 ,n = 100;16 for (i = 1;i<=n ;i++ )17 {18 sum = bitAdd(sum,i);19 }20 printf("1+2+3+…+%d = %d\n",n,sum);21 system("pause");22 return 0;23 }
运行结果为:
程序运行正确。
0 0
- 不用算术运算符实现两个数的加法(按位异或)
- 不用算术运算符实现两个数的加法(按位异或)
- 不用算术运算符实现两个数的加法(按位异或)
- 不用算术运算符实现两个数的加法(按位异或)
- 不用算术运算符实现两个数的加法操作
- 不用算术运算符实现两个数的加法
- 不用算术运算符实现两个数的加法。
- [面试题] 不用算术运算符实现两个数的加法
- 不用任何算术运算符计算两个数的和
- 位运算实现两个数的加法
- switch case实现两个数的算术运算
- 面试编程题拾遗(01) --- 不用算术运算符完成两个数求和
- 不用 + -× /实现加法运算
- 不用+-*/实现加法运算
- 不用‘+’实现加法运算
- 函数实现两个数的和,不能用+等算术运算符
- 不用任何的算数运算符实现加法
- 加法的实现-不用加减乘除运算
- log4j配置
- 根据后序与中序遍历建树层序遍历输出
- android 内存进程管理分析
- Java服务器热部署的实现原理
- java后台调用 SAP RFC的配置和调用
- 不用算术运算符实现两个数的加法(按位异或)
- 区块链需要迈过的几道坎
- 【记录】输入捕获
- java 获取昨天的日期
- centor 6.5上yum安装mysql 5.7
- 155. Min Stack
- 七个细节解决公众号运营中的问题 欣赏与转化是两回事
- js一些关于获取日期的操作
- LISTVIEW嵌套GRIDVIEW的一些处理