ch6 递归 --三角数

原创 2012年03月30日 11:26:16

第n项由第n -1项  加上n得到, 第一项 为1 ,第二项为 2 加上第一项 ,即 2+1 = 3 ,第三项为 3+ 第二项 ,即 3+ 3 = 6,以此类推       

         第一個三角數是:1         

  第二個三角數是: 3

  第三個三角數是:6

  第四個三角數是:10

  第五個三角數是:15

 

计算公式:

第n个三角数: (n*n +n) /2

 

TriangleApp.java

 

package com.ch6.triangle;

import java.io.BufferedReader; import java.io.IOException; import com.util.Common; import java.io.InputStreamReader; public class TriangleApp {

 public static int triangle(int n) {   if (n == 1) {    System.out.println("Returned 1 .") ;    return 1;   } else {    int temp = n + triangle(n -1) ; //递归    System.out.println("Returning : " + temp);    return temp ;   }  }

 /**   * @param args   */  public static void main(String[] args) throws IOException {   while (true) {    System.out.println("Enter a number: ");    int in = Common.getInt();    int theAnswer = triangle(in);    System.out.println("Triangle: " + theAnswer);   }  }

}

 Common.java     package com.util;import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;public class Common {    public static String getString() throws IOException {  InputStreamReader isr = new InputStreamReader(System.in);   BufferedReader br = new BufferedReader(isr);   return br.readLine();  } public static int getInt() throws IOException {   String in = getString();   return Integer.parseInt(in);  } }

 


结果:

Enter a number:
5
Returned 1 .
Returning : 3
Returning : 6
Returning : 10
Returning : 15
Triangle: 15
Enter a number:
10
Returned 1 .
Returning : 3
Returning : 6
Returning : 10
Returning : 15
Returning : 21
Returning : 28
Returning : 36
Returning : 45
Returning : 55
Triangle: 55
Enter a number:

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

CodeWars练习之三角数

今天遇到一个题目:判断一个数是不是三角数。三角数的意思是,从1到这个数以第n行n个数刚好能排出n行。就好像1,3,6,10是三角数一样。 1 2 3 4 5 6 我开始的想法是判断这个数是不是...

寻找第一个因数个数超过500的三角数

刚才有人问了道题,求第一个因数个数超过500的三角数 原题如下: The sequence of triangle numbers is generated by adding the natur...

杨辉三角_递归

  • 2016-07-02 20:44
  • 438B
  • 下载

3.5 类的“递归”关系与“三角”关系 类图, UML

3.5 类的“递归”关系与“三角”关系 类图, UML 这个小节是类图的进阶知识,有一点难度,但这些知识在需求分析工作中非常实用。 “递归”关系 我在以前公司面试...

三角剖分——递归切耳算法(recursive cutting-ear)

l  使用条件: 必须是简单多边形。简单多边形:每个顶点只被两条边分享,如下图所示。 l  术语 带符号面积:顶点p1、p2和p3,通过叉乘(p1p2.X*p2p3.Y - p1p2.Y*p...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)