1. 程式人生 > >實驗4 用一維數組實現楊輝三角

實驗4 用一維數組實現楊輝三角

args != nbsp void roc stat clas procedure int

源代碼:

public class Procedure33 {
public static void main(String[] args) {
int [] up=new int [20];
for(int i=1;i<=10;i++){
int [] a=new int [i];
for(int j=0;j<i;j++){
if(j==0||j==i-1){
a[j]=up[j]=1;
}
//楊輝三角核心的東西,其中up為上一層數據
if(i>=3&&j!=0&&j!=i-1){
a[j]=up[j-1]+up[j];

}
}
//把本次循環數據,放入up中,供下次循環使用
for(int k=0;k<i;k++){
up[k]=a[k];
}
for(int k=0;k<i;k++){
System.out.print(a[k]+" ");
}
System.out.println();
}
}
}

輸出結果如下:
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
1 8 28 56 70 56 28 8 1

實驗4 用一維數組實現楊輝三角