打印杨辉三角形

     参考维基百科：

      杨辉三角形，又称贾宪三角形、帕斯卡三角形，是二项式系数在三角形中的一种几何排列。

       杨辉三角形同时对应于二项式定理的系数。

       次的二项式系数对应杨辉三角形的行。

       例如在中，次的二项式正好对应杨辉三角形第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();

        }
	}

}

~完~