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

相关文章

HashMap是Java中最常用的集合类框架,也是Java语言中非常典型...
在EffectiveJava中的第 36条中建议 用 EnumSet 替代位字段,...
介绍 注解是JDK1.5版本开始引入的一个特性,用于对代码进行说...
介绍 LinkedList同时实现了List接口和Deque接口,也就是说它...
介绍 TreeSet和TreeMap在Java里有着相同的实现,前者仅仅是对...
HashMap为什么线程不安全 put的不安全 由于多线程对HashMap进...