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: