题目:用JAVA实现如下形式(杨辉三角)
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
思路:杨辉三角的性质是,除收尾两个数字为1以外,其他第n行第m个数字等于上方两个数之和。
网上有很多实现杨辉三角是应用二维数组,本文应用的是一维数组,不一定比二维数组好,但是也是一种实现问题的方法。
刚看到题目首先想到的是应该有两层for循环,第一层实现对行数的控制,第二层实现对每一行里具体数的控制。那么遇到一个问题,每一层循环的时候会用到上一层循环的数据,想到了应用全局变量,在每一次循环结束的时候对全局变量进行赋值,这样下次循环就能用到本次循环的数据。
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
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
up[k]=a[k];
}
for(int k=0;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