用位运算实现四则运算

原文地址：https://www.cnblogs.com/ygj0930/p/6412875.html

/*这个代码主要用位运算实现四则运算*/
public class FigureOut {
    public static void main(String[] args) {
        //用于测试我们自己的加法
        System.out.println(add(9999,5));
        //用于测试我们的减法
        System.out.println(minus(6,7));
        //用于测试乘法
        System.out.println(multi(66, 2));
        //用于测试除法
        System.out.println(sub(10,2));
    }
    
    //加法的实现
    public static int add(int a, int b) {
        /*这里的原理是利用
         * 1.a^b得到不进位的加法运算部分
         * 2.a&b得到需要进位的部分
         * 3.(a&b)<<1为需要进位的部分进位
         * 4.总结起来为 a+b = a^b+(a&b)<<1
         * 5.对于之间的加法我们会使用递归实现(实现加法怎能直接使用加法)
         * */
        //算法开始
        //首先计算一下不进位的部分
        int p1 = a^b;
        //计算需要进位的部分
        int p2 = (a&b)<<1;
        if(p2!=0) {
            return add(p1, p2);
        }else {
            return p1;
        }
    }
    //减法的实现
    public static int minus(int a, int b) {
        /*这里运用的原理是将减法转换为加法
         * 1.将减数变成一个负数
         * 2.将另一个数与该负数相加
         * 3.调用我们的加法来实现相加
         * */
        int p1 = ~(b-1);
        return add(a,p1);
    }
    //乘法的实现
    public static int multi(int a, int b) {
        //定义一个int用于位数的记录
        int i = 0;
        //定义一个int用于最后结果的记录
        int res = 0;
        while(b!=0) {
            //处理当前乘数位
            /*首先判断当前为是否为1当是1时采取乘法的计算
             * 为
            否则直接进行下一位*/
            if((b&1)==1) {
                res = add(res,a<<i);
                b=b>>1;//改变b的值
                i=add(i,1);//当前位处理完毕加一
            }else {
                b=b>>1;
                i=add(i,1);
            }
        }
        return res;
    }
    //实现除法
    public static int sub(int a,int b) {
        /*判断被除数里面有几个除数
         * 这里利用的是减法
         * 除法原理*/
        int res = 0;//亲测初始值可以随意设定
        if(a<b) {
            return 0;
        }else {
            //这里使用了递归
            res = add(sub(minus(a,b),b),1);
        }
        return res;
    }
    
}

这里的注释还算详细不做过多解释