思路是創(chuàng)建一個整型二維數(shù)組,包含10個一維數(shù)組。使用雙層循環(huán),在外層循環(huán)中初始化每一個第二層數(shù)組的大小。在內(nèi)層循環(huán)中,先將兩側(cè)的數(shù)組元素賦值為1,其他數(shù)值通過公式計算,然后輸出數(shù)組元素。
public class YanghuiTriangle {
public static void main(String[] args) {
int triangle[][]=new int[10][];// 創(chuàng)建二維數(shù)組
// 遍歷二維數(shù)組的第一層
for (int i = 0; i < triangle.length; i++) {
triangle[i]=new int[i+1];// 初始化第二層數(shù)組的大小
// 遍歷第二層數(shù)組
for(int j=0;j<=i;j++){
// 將兩側(cè)的數(shù)組元素賦值為1
if(i==0||j==0||j==i){
triangle[i][j]=1;
}else{// 其他數(shù)值通過公式計算
triangle[i][j]=triangle[i-1][j]+triangle[i-1][j-1];
}
System.out.print(triangle[i][j]+"\t"); // 輸出數(shù)組元素
}
System.out.println(); //換行
}
}
}