二进制运算

C#中二进制的运算

现在有这么一道题
1和2不用加法运算求出他等于三
是不是觉得很可笑，实则不然，在语言编程中计算机的运算都是用二进制进行运算的，我们可以想到如果用二进制进行进位的运算是不是就可以实现简单的1+2=3的操作呢。
先贴出一段简单的代码
下面会对一下代码进行具体的分析

public static int get(int a, int b)
    {
      if ((a & b) == 0)
      {
        return a ^ b;
      }
      else
      {
        return get(a ^ b, (a & b) << 1);
      }
    }

首先，这串代码其实很简答，相对复杂的地方就在于运算符，下面给出各个运算符的意思

a << 2; a 左移2位
eg：001-------100
b >> 1; b 右移1位
eg：100-------010
a ^ b; a 和 b 按位异或
eg：100^001-------101
eg：111^101--------010
c & d; c 和 d 按位与
eg：111&100-------100
eg：010&101-------000
d | e; d 和 e 按位或
eg：010|111------111
~f; //f 按位取反
eg：1001-------1010
0000 1001=9（前面四个1是符号位）
1111 0110 （取反）
1111 0101（原码减一得到反码）
1111 1010（对反码取反得到原码）
所以9取反是以-10的形式存入

明白了上面的准备工作我们看是看线面的分析
对上面的a和b进行赋值
让a等于7；b等于2；
a对应的二进制就是111
b对应的二进制就是010
a&b = 010 2！=0
所以进行else
a^b = 101 (a&b)<<1 = 100
这时候重新给a和b进行赋值
a = 101 b = 100
重新进行if操作
a&b =100 4！=0
进行els
a^b = 001 (a&b)<<1 = 1000
重新给a和b进行赋值
a = 001 b = 1000
a&b = 0
return = a^b = 1001 = 9
以上就是整个程序，看似简单，但是想要想到这种方法还是很复杂的，需要勤加练习，熟能生巧，有兴趣的小伙伴可以试试其他的运算。