二維數組的應用(楊輝三角)

import java.util.Scanner;
/**
 * @author Jocany
 *代碼:楊輝三角
 */
public class ArrayTest3 {
// 分析:
// A:任何一行的第一列和最後一列都是1
// B:從第三行開始,每一個數據是它上一行的前一列和它上一行的本列之和。
public static void main(String[] args) {
//鍵盤輸入行數
System.out.println("請輸入一個數字:");
Scanner sc=new Scanner(System.in);
int n = sc.nextInt();
//定義一個二維數組
int [][]arr=new int[n][n];
//確定任何一行的第一列和最後一列都是1,用二維數組遍歷
for (int i = 0; i < arr.length; i++) {
arr[i][0]=1;
arr[i][i]=1;
}
//行
for (int i = 2; i < arr.length; i++) {
//列
for (int j = 1; j <=i-1; j++) {
//第三行開始每一個數據都是它前一行的前一列與前一行的本列之和;
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
}
//遍歷數組
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j <=i; j++) {
//print沒有ln
System.out.print(arr[i][j]+"\t");
}
System.out.println();
}
}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章