剑指offer---求1+2+3+...+n

题目描述

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

思路分析

首先不能够使用乘除法，所以不能直接使用求和公式进行计算，而且也不能使用循环和判断，这样带来的不便就是不能够控制判断结束的标志。那么还有没有方法可以作为判断结束的标志呢？使用短路求值的方法。使用&&。

public class Solution4 {
    public static int Sum_Solution(int n) {
        /*
         * 求1+2+3+...+n，
         * 要求不能使用乘除法、for、while、if、else、switch、case等关键字
         * 及条件判断语句（A?B:C）
         */
        int sum = n;//记录总和
        boolean flag= (n!=0) && (sum += Sum_Solution(n - 1))>0;//A && B逻辑运算只有在A的条件为真的情况才会运算B，所以在前面控制迭代的次数，后面的判断无关紧要只要前面为真后面一定会执行。所以可以累加计算出结果。
        return sum;
    }
    public static void main(String[] args) {
        int num = Sum_Solution(10);
        System.out.println(num);//55
    }

}