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