java

关注公众号 jb51net

关闭
首页 > 软件编程 > java > Java三角数字

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

投稿:junjie

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


您可能感兴趣的文章:
阅读全文