剑指offer——求1到n的和

题目描述：

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

---

思路：

如果不能使用上面的操作，那么只能使用递归操作了。使用递归操作的思路是让函数不断调用自己，每调用一次值就减少1，这样完成了递归操作。还有一个问题是如何实现n范围的判断呢？注意到递归调用的n的值最小是1，所以可以通过逻辑与运算，判断是否递归到1。如果递归调用到1，那么递归就结束，并返回最后的结果。

---

代码实现：

public class Solution {    private int result = 0;    public int Sum_Solution(int n){        calc(n);        return result;    }    private boolean calc(int n){        result +=n;        return n!=0&&calc(n-1);    }   }