特殊方式求求1+2+3+...+n

1. 題目要求
求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。

2. 代碼

/*
用公式是不可以的，公式裏有乘法！！實現乘法可以用sizeof多維數組，兩行代碼就可以
class Solution {
public:
    int Sum_Solution(int n) {
        bool a[n][n+1];
        return sizeof(a)>>1;
    }
};
*/

typedef int (*func)( int );
class Solution {
public:
    static int Solution1(int n )
        { return 0;}
static int Sum_Solution(int n) {
        static func f[2] = {Solution1,Sum_Solution};
        return n+f[!!n](n-1);
   // 當且僅當n爲0時，調用Solution1，函數返回
    }  
};

/*
解題思路：
1.需利用邏輯與的短路特性實現遞歸終止。 2.當n==0時，(n>0)&&((sum+=Sum_Solution(n-1))>0)只執行前面的判斷，爲false，然後直接返回0；
3.當n>0時，執行sum+=Sum_Solution(n-1)，實現遞歸計算Sum_Solution(n)。
*/
public int Sum_Solution(int n) {
        int sum = n;
        boolean ans = (n>0)&&((sum+=Sum_Solution(n-1))>0);
        return sum;
}