这是我在网上查找的资料
补充:
进位——>逢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);
}
}