题目描述

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

1、根据基本公式展开，利用java的幂函数代替乘法，利用位移运算代替除法

public class Solution {public int Sum_Solution(int n) {int sum = (int)(Math.pow(n,2)+n);return sum>>1;}
}

2、利用&&的短路特性停止递归

注意java中&&两边必须是boolean语句。

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

3、如果没有额外的要求，可以使用普通递归算法

	public static int Sum(int n){if(n<2)return n;else return Sum(n-1)+n;}