面试题64：求1+2+……+n

题目：

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

分析：

利用||和&&的短路规则，形成if的效果，再用递归形成循环的效果，实现求和。

观察求和公式：，可以化简成，于是可以直接用n+n²的结果右移1实现。

解法：

package com.wsy;

public class Main {
    public static void main(String[] args) {
        int n = 10;
        System.out.println(fun1(n));
        System.out.println(fun2(n));
        System.out.println(fun3(n));
    }

    public static int fun1(int n) {
        int sum = 1;
        boolean flag = n == 1 || (sum = n + fun1(n - 1)) > 0;
        return sum;
    }

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

    public static int fun3(int n) {
        int sum = 1;
        boolean flag = n == 1 || (sum = (n + (int) Math.pow(n, 2)) >> 1) > 0;
        return sum;
    }
}