yanghui1.java

Java 2 程序设计实用教程（第2版）[程序源代码]实验

//【习2.18】  采用一维数组输出杨辉三角。

public class Yanghui1
{
    public static void main(String args[]) 
    {
        int n=10;                                //n表示行数
        int[] table = new int[n+1];
        table[0]=1;                              //每行第1个数都为1
        for (int i=1;i<=n;i++)                   //控制输出n行
        {
            for (int j=0;j<i;j++)                //输出三角形的一维数组
                System.out.print("  "+table[j]);
            System.out.println();
            
            for (int j=i;j>0;j--)                //生成下一行数据
                table[j]=table[j-1]+table[j];    //通式
        }
    }
}

/* 
程序运行结果如下：
   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
   1   9  36  84 126 126  84  36   9   1


如果
            for (int j=1;j<=i;j++)               //生成下一行数据
                table[j]=table[j-1]+table[j];    //通式
则
   1
   1   1
   1   2   2
   1   3   5   5
   1   4   9   14  14

*/