No、12 求 1+2+…+n

题目：求 1+2+…+n，

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

解题思路：

很明显的递归解决，一个典型的尾递归

public class Q12 {
	public static int getNum(int n)
	{
		if(n == 0)
			return 0;
		else
			return getNum(n-1)+n;
	}
	public static void main(String[] args) {
		int n = 100;
		System.out.println(getNum(n));
	}
}