进制转化编程题

题一：求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

使用短路求值原理。

1. expression1 || expression2，或的短路。expression1为真时，则全部为真，expression2不再计算。
2. expression1 && expression2，逻辑与的短路。expression1为假时，则全部为假，expression2不再计算。

该题条件中不允许使用条件判断语句，便利用此原理作为递归结束的条件，当sum==0时，sum+=Sum_Solution(n-1)不再运算，递归结束。

    public int Sum_Solution(int n) {
        int sum=n;
        boolean flag=(sum>0)&&((sum+=Sum_Solution(n-1))>0);
        return sum;
    }

题二：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

灵活利用位运算。“|”，或运算；“&”，与运算；“^”，异或运算。
使用二进制模拟十进制加法。
十进制加法：

1. 相加各位值，不算进位
2. 计算进位值
3. 重复上述两步，相加的两个数变为上述两步的结果

二进制加法：

1. 相加各位值，不算进位，等同于（a^b）
2. 计算进位值，等同于（a&b）<<1
3. 重复上述两步，相加的两个数变为上述两步的结果

    public int Add(int num1,int num2) {
        while(num2!=0){
            int temp=num1^num2;
            num2=(num1&num2)<<1;
            num1=temp;
        }
        return num1;
    }