ch6 递归 --三角数

第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:

阅读更多
文章标签: returning string class
个人分类: java 数据结构
想对作者说点什么? 我来说一句

CONTRONIX CH6系列说明书

2016年02月26日 707KB 下载

CH6 网络互连CH6 网络互连

2011年07月18日 824KB 下载

没有更多推荐了,返回首页

不良信息举报

ch6 递归 --三角数

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭