递归－三角数字

三角数字是这样一组数字：1 3 6 10 15 21 28 36 45......

其中第n个数字等于n-1个数字的值加上n。

此处用递归算法求三角数字。（要求得该数字不一定要使用递归，迭代来的效率更高一些）

下面是代码：

class Triangle {
    public static void main(String[] args) {
        for(int i=1; i<10; i++) System.out.print(getNext(i) + " ");
        System.out.println();
    }

    private static int getNext(int n) {
        if(n == 1) return 1;
        return n + getNext(n-1);
    }
}