Java数据结构及算法实例：三角数字

/**  * 三角数字：  * 比达哥斯拉领导下的古希腊数学家发现了一个有趣的数字序列1, 3, 6, 10, 15, 21,...  * 你能看出他们有什么规律么？  * 对了它的规律就是f(x) = x+ f(x-1)  * 想想是不是很像小时候打算盘从1一直加到100啊  */ package al; public class Triangle {   public static void main(String[] args) {     Triangle triangle = new Triangle();     int result = triangle.getValue(100);     System.out.println("Result is " + result);   }   /**    * @param n 第n项    * @return 该项的三角数字值    */   public int getValue (int n) {     if (n == 1) {       return 1;     } else {       return n + getValue(n - 1);     }   } }