关闭

ch6 递归 --三角数

标签: returningstringclass
645人阅读 评论(0) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:351099次
    • 积分:3681
    • 等级:
    • 排名:第8793名
    • 原创:74篇
    • 转载:31篇
    • 译文:0篇
    • 评论:62条
    最新评论