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

法一：

public class Solution {public int Sum_Solution(int n) {return (int)(n + Math.pow(n,2)) >> 1;}
}

时间复杂度：O(1)

空间复杂度：O(1)

法二：

递归解法为

public class Solution {public int Sum_Solution(int n) {if(n == 1) return n;return n + Sum_Solution(n-1);}
}

但是用到了if

改进为：

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

时间复杂度：O(N)
空间复杂度：O(N)，需要开辟大约N个局部变量