面试题64：求1+2+……+n - 服务器托管|北京服务器租用|机房托管租用|IDC托管租用|机房机柜带宽租用-价格及费用咨询

题目：

求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;
    }
}

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.e1idc.net

题目：

分析：

解法：

服务器托管，北京服务器托管，服务器租用，机房机柜带宽租用