楊輝三角具體實現(java)
阿新 • • 發佈:2019-02-12
public class YangHui{
public static void main(String[] args) {
int triangle[][]=new int[10][];// 建立二維陣列
// 遍歷二維陣列的第一層
for (int i = 0; i < triangle.length; i++) {
triangle[i]=new int[i+1];// 初始化第二層陣列的大小
// 遍歷第二層陣列
for(int j=0;j<=i;j++){
// 將兩側的陣列元素賦值為1
if(i==0||j==0||j==i){
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(); //換行
}
}
}
public static void main(String[] args) {
int triangle[][]=new int[10][];// 建立二維陣列
// 遍歷二維陣列的第一層
for (int i = 0; i < triangle.length; i++) {
triangle[i]=new int[i+1];// 初始化第二層陣列的大小
// 遍歷第二層陣列
for(int j=0;j<=i;j++){
// 將兩側的陣列元素賦值為1
if(i==0||j==0||j==i){
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(); //換行
}
}
}