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

题目描述

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

解题思路

一、使用&&运算

• 可以使用递归计算从n加到1，但是递归需要一个出口，并且不能使用if，所以使用&&代替
• A && B，当A为true时，才会执行B，否则返回false。

    public class Solution {
        public int Sum_Solution(int n) {
            int sum = n;
        	boolean x = (n > 0) && ((sum += Sum_Solution(n-1)) > 0); //当n=0时，返回false，退出递归
        	return sum;
        }
    }

二、使用try-catch

依旧使用递归计算从n加到1，但是出口改为使用try-catch捕捉异常，当程序产生异常返回0。

    public class Solution {
        public int Sum_Solution(int n) {
            try{
                int i = 1 / n;    //当n=0时，抛出异常，退出递归
                return n + Sum_Solution(n-1);    
            }catch(Exception e){
            	return 0;
            }
        }
    }