楊輝三角形由數字排列,可以把它看成一個數字表,其基本特征是兩側數值為1,其他位置的數值是其正上方的數值與左上角數值之和.
創建YanghuiTriangle類,在該類的主方法中創建一個二維數組,並指定二維數組的第一維長度,這個數組用於存放楊輝三角形的數值表,通過雙層for循環來實現第二維數組的長度,然后計算整個數組的每個元素的值
public class YanghuiTriangle { public static void main(String[] args) { int triangle[][]=new int[8][];//創建二維數組 for (int i=0;i<triangle.length;i++){//遍歷二維數組的第一層 triangle[i]=new int[i+1];//初始化第二層數組的大小 for(int j=0;j<triangle[i].length-1;j++){//遍歷第二層數組 if (i==0||j==0||j==triangle[i].length-1){//兩側的數組元素賦值為1 triangle[i][j]=1; }else { triangle[i][j]=triangle[i-1][j]+triangle[i-1][j-1];//其他數值通過公式計算 } System.out.print(triangle[i][j]+"\t");//輸出數組元素 } System.out.println(); } } }
打印輸出: