剑指offer——求1+2+3+...+n

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

题解思路：
初次遇到这种题型，限制关键字，想要一定是使用递归，但递归的条件一般是使用if,本题中不可以使用判断，
因此，学习到，有以下两种方法作为终止条件！

1. 使用逻辑的短路，将递归放置于逻辑的第二个运算位，当不满足第一个条件，第二位不会计算，达到终止效果。
2. 使用异常，当捕获异常时，即可终止递归。

package com.JZOffer;

//题目描述
//求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）
public class 连续相加12345 {
    public static class Solution {
        public static int Sum_Solution(int n) {
		//利用逻辑短路作为终止条件！
            int ans = n;
            boolean end = (n > 0) && ((ans += Sum_Solution(n - 1)) > 0);
            return ans;
        }

		//使用异常结束循环
        public static int Sum_Solution2(int n) {
            try {
                int i = 1 / n;
                return n + Sum_Solution2(n - 1);
            } catch (Exception e) {
                return n;
            }
        }
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(Solution.Sum_Solution(5));
        System.out.println(Solution.Sum_Solution2(5));
    }
}