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); 
    } 
  } 
}