三种方式打印杨辉三角形（JAVA实现）

1 //采用一个二维数组打印杨辉三角
2 class Yanghui1 {
3   public static void main(String[] args)
4   {
5     //设置杨辉三角的行数
6     int num = 10;
7
8     //申请二维数组存放杨辉三角数值
9     int[][] yangHui = new int [num][];
10     for(int i = 0; i < yangHui.length; i ++)
11       yangHui[i] = new int[i + 1];
12
13     //利用杨辉三角的计算公式，初始化数组
14     for(int i = 0; i < yangHui.length; i ++)
15       for(int j = 0; j < yangHui[i].length; j ++)
16       {
17         //每一行第一个数和最后一个数都为1
18         yangHui[i][0] = yangHui[i][i] = 1;
19
20         if(i > 1 && j > 0 && j < i)
21           //杨辉三角的值等于其上一层两个值之和
22           yangHui[i][j] = yangHui[i - 1][j] + yangHui[i -1][j -1];
23       }
24
25     //遍历数组，以输出
26     for(int i = 0; i < yangHui.length; i ++)
27     {
28       for(int j = 0; j < (num - i - 1) / 2; j ++)
29         System.out.print("\t");
30       for(int j = 0; j < yangHui[i].length; j ++)
31         System.out.print(yangHui[i][j] + "\t");
32
33       System.out.println();
34     }
35   }
36
37 }
38
39 //采用两个一维数组打印杨辉三角
40 class YangHui2
41 {
42   public static void main(String[] args)
43   {
44     int num = 20;
45
46     //申请UP数组用以存储上一层的数据
47     int[] up = new int[num];
48     for(int i = 0; i <= num; i ++)
49     {
50       //申请a数组用以存放本层的运算结果
51       int[] a = new int[i];
52       for(int j = 0; j < i; j ++)
53       {
54         //将本层第一个和最后一个数值赋值为1
55         if(j == 0 || j == i)
56           a[j] = up[j] = 1;
57
58         //当从第三行起，非首尾数字的值等于上方两数只和
59         if(i > 2 && j !=0 && j != i )
60           a[j] = up[j - 1] + up[j];
61       }
62
63       //将本层的运算结果存到up数组中，以供一下次运算使用
64       for(int k = 0; k < i; k ++)
65         up[k] = a[k];
66
67       //打印本层数字
68       for(int k = 0; k < (num - i - 1) / 2; k ++)
69         System.out.print("\t");
70       for(int k = 0; k < i; k ++)
71         System.out.print(a[k] + "\t");
72
73       System.out.println();
74     }
75   }
76 }
77
78 //采用一个一维数组打印杨辉三角
79 class YangHui3
80 {
81   public static void main(String[] args)
82   {
83     int num = 10;
84
85     //申请数组存放杨辉三角的数值
86     int yangHui[] = new int[(1 + num) * num / 2];
87     for(int i = 0; i < num; i ++)
88     {
89       for(int j = 0; j < (num - i - 1) / 2; j ++)
90         System.out.print("\t");
91
92       //temp表示已经存储的数字个数
93       int temp = (1 + i) * i / 2;
94       for(int j = 0; j <= i; j ++)
95       {
96           //每一层的首尾数值为1
97         if(j == 0 || j == i)
98           yangHui[temp + j] = 1;
99
100         else
101             //非首尾数值为上面两数之和
102           yangHui[temp + j] = yangHui[temp + j - i] + yangHui[temp + j - i - 1];
103           System.out.print(yangHui[temp + j] + "\t");
104       }
105     }
106     System.out.println();
107   }
108 }