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

时间:2022-04-13 04:53:44
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
/**
 * 三角数字:
 * 比达哥斯拉领导下的古希腊数学家发现了一个有趣的数字序列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);
    }
  }
}