服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|

服务器之家 - 编程语言 - JAVA教程 - Java数据结构及算法实例:三角数字

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

2019-12-23 15:30junjie JAVA教程

这篇文章主要介绍了Java数据结构及算法实例:三角数字,本文直接给出实现代码,代码中包含详细注释,需要的朋友可以参考下

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

延伸 · 阅读

精彩推荐