实验4 用一维数组实现杨辉三角

源代码：

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

 

转载于:https://www.cnblogs.com/pblqjyg/p/10616843.html