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

这篇文章主要介绍了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); } } }