参考维基百科:
杨辉三角形,又称贾宪三角形、帕斯卡三角形,是二项式系数在三角形中的一种几何排列。
杨辉三角形同时对应于二项式定理的系数。
次的二项式系数对应杨辉三角形的
行。
例如在中,
次的二项式正好对应杨辉三角形第3行系数1 2 1。
如下。n+1行的数字实际上是(a + b) ^ n展开后的结果。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
除了边界上的数字外,每一个数字都是它“肩膀”上的两个数字之和。根据这一规律可以写出代码:
public class Test3 {
public static void main(String[] args) {
String num=JOptionPane.showInputDialog("请输入杨辉三角形的行数:");
int n=Integer.valueOf(num);
int[][] a=new int[n][n];
for(int i=0;i<n;i++)
{
a[i][0]=1;
a[i][i]=1;
}
for(int i=2;i<n;i++)
for(int j=1;j<i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for(int i=0;i<n;i++)
{
//打印空格
for(int k=0;k<n-i;++k)
System.out.print(" ");
//打印数字
for(int j=0;j<=i;j++)
System.out.print(a[i][j]+" ");
//换行
System.out.println();
}
}
}
这种方法直观简单,但是浪费存储空间(n * n),而这么大的空间中有一半被浪费掉了。http://www.cnblogs.com/graphics/archive/2011/07/11/2103117.html 提出了一种较好的方法。只需要定义一个含有n个元素的一维数组即可。因为一个n行的杨辉三角形中每一行(第i行)都只有i个元素,最后一行含有n个元素。这种方法采用逐行计算并打印的思路,首先第一行是 1 0 0 0 ……,然后计算第二行打印,然后计算第三行打印,依次类推。
每一行实际上和上一行相比增加了一个非0元素,非0元素的值的计算是,它本来的值加上它的前一个位置上的值。
我把作者的图和两点说明搬过来吧。
1 首先定义一个含有n个元素的一维数组,且第一个元素初始化为1,其他元素初始化为0
2 对于每一行的计算,除了第一元素之外,其他所有元素都由其本身的值加上其前一个值构成,注意,计算的方向是从后向前,如果从前向后的话,元素本来的值将被覆盖。
代码如下:
import javax.swing.JOptionPane;
public class Test3 {
public static void main(String[] args) {
String num=JOptionPane.showInputDialog("请输入杨辉三角形的行数:");
int n=Integer.valueOf(num);
int[] a=new int[n];
a[0]=1;
for(int i=1;i<n;i++)
a[i]=0;
for(int i=0;i<n;i++)
{
for(int j=i;j>0;j--)
a[j]+=a[j-1];
//打印空格
for(int p=0;p<n-i;p++)
System.out.print(" ");
//打印数字
for(int k=0;k<=i;k++)
System.out.print(a[k]+" ");
//换行
System.out.println();
}
}
}
~完~