【剑指Offer】47、求1+2+3+...+n

题目描述：

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

题解：递归实现/利用Math

 //利用短路 && 来实现 if的功能
 public static int Sum_Solution(int n) {
         int sum=n;
         boolean flag=(sum>0)&&(sum+=Sum_Solution(--n))>0;
         return sum;
     }
 //利用Math实现n(n+1)
     public static int Sum_Solution01(int n) {
         int sum=n;
         sum= (int) ((Math.pow(n,2)+n)/2);
         return sum;
     }
 //测试
 ublic static void main(String[] args) {
         int n=100;
         int i =Sum_Solution(n);
         int i1 =Sum_Solution01(n);
         System.out.print(i);
         System.out.println(i1);
     }
 //结果：5050 5050