JAVA程式-帕斯卡三角形.doc

JAVA程式作業

NO.3帕斯卡三角形

王薇琦
X0347334
2014-03-17

流程圖

程式碼

package CH0101;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class CH010101 {
public static void main(String args[]){

int l; //line
int r; //row
int cho; //line choice
String mInput = "";
BufferedReader mReader = new BufferedReader(new InputStreamReader(System.in));

System.out.println("输入一个数字选择要打印的帕斯卡三角形的行数");

try{
mInput = mReader.readLine();
}catch(IOException ieo){}

cho = Integer.valueOf(mInput);

int cnt[][] = new int [cho][cho]; //初始一个大小CHO同行同列的矩阵
cnt[0][0] = 1 ; //给第一个值进行初始化赋值

for (l = 0 ; l < cho ; l++){
for(r = 0 ; r <= l ; r++){
if(r == 0){
cnt[l][0]=1;
}else{
cnt[l][r]=cnt[l-1][r-1]+cnt[l-1][r];
}
System.out.print(" "+cnt[l][r]+" ");
}
}
}
}

結果
1.
输入一个数字选择要打印的帕斯卡三角形的行数
5
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1

2.
输入一个数字选择要打印的帕斯卡三角形的行数
8
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1