第四题：不用加减乘除做加法

这是我在网上查找的资料

 补充：

进位——>逢2进1

package day05;

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        //任意输入两个数
        Scanner sc=new Scanner(System.in);
        System.out.println("输入");
        int num1= sc.nextInt();
        System.out.println("输入");
        int num2=sc.nextInt();
        int s = Add(num1,num2);
        System.out.println(s);
    }

        public static int Add ( int num1, int num2) {
            int m;
            int n;
            //若传进来的数任意一个为0，那直接返回另一个数
            if(num1==0){
                return num2;
            }
            if(num2==0){
                return num1;
            }
            m = num1 ^ num2;//异或
            n = (num1 & num2) << 1;//按位与移位
            return Add(m,n);

       }

}