【剑指offer】- 求1+2+3+...+n -47/67

1. 题目描述

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

2. 题目分析

1. 对于这种求1+2+3+…+n的题，我们可以采取3中方法
2. 第一种：直接利用等差数列的思想来进行求和return (1 + n) * n / 2;
3. 第二种：利用迭代的思想进行求和int res = 0; for(int i = 1; i <= n; i++) res += i; return res;
4. 第三种：利用递归的方式进行求和if (n == 1) { return 1; } n = n + sumNums(n - 1); return n;
5. 题目中表示，不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C），所以，我们上述的方法没有办法直接使用。
6. 我们来看一下对于递归而言，他的终止条件就是当n==1时，我们这里需要知道关于if的一些操作判断的问题
   

6. 在java中，我们对于boolean的每一个部分都需要有一个判断的条件，否则会报错。boolean x = n > 1 && (n += Sum_Solution(n - 1)) > 0;

3. 题目代码

public static int Sum_Solution(int n) {
    boolean x = n > 1 && (n += Sum_Solution(n - 1)) > 0;
    return n;
  }