求和
求1+2+3+...+n
http://www.nowcoder.com/questionTerminal/7a0da8fc483247ff8800059e12d7caf1
解法一:使用递归
public int Sum_Solution(int n) {
if(n==0) return 0;
else {
return n+Sum_Solution(n-1);
}
} 解法二:使用求和公式
public int Sum_Solution(int n) {
return (n*(n+1))/2;
} 