1. import java.util.*;
   
2. 
   
3. public class HelloJava
   
4. {
   
5.         //使用不规则二维数组
   
6.         public static void printYanghuiTriangle_1(int n)
   
7.         {
   
8.                 int[][] a = new int[n][];
   
9.                
   
10.                 for (int i = 0; i < n; ++i)
    
11.                 {
    
12.                         a[i] = new int[i + 1];
    
13.                         a[i][0] = a[i][i] = 1;
    
14.                         for (int j = 1; j < i; ++j)
    
15.                                 a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
    
16.                 }
    
17.                
    
18.                 for (int[] x : a)
    
19.                 {
    
20.                         for (int e : x)
    
21.                                 System.out.print(e + " ");
    
22.                         System.out.println();
    
23.                 }
    
24.         }
    
25.        
    
26.         //使用长度为n的一维数组
    
27.         public static void printYanghuiTriangle_2(int n)
    
28.         {
    
29.                 int[] a = new int[n];
    
30.                
    
31.                 for (int i = 0; i < n; ++i)
    
32.                 {
    
33.                         a[i] = 1;
    
34.                         for (int j = i - 1; j > 0; --j)
    
35.                                 a[j] += a[j - 1];
    
36.                        
    
37.                         for (int j = 0; j <= i; ++j)
    
38.                                 System.out.print(a[j] + " ");
    
39.                         System.out.println();;
    
40.                 }
    
41.         }
    
42.        
    
43.         //使用长度为(n + 1) / 2的一维数组
    
44.         public static void printYanghuiTriangle_3(int n)
    
45.         {
    
46.                 System.out.println(1);
    
47.                 if (n == 1)
    
48.                         return;
    
49.                 System.out.println(1 + " " + 1);
    
50.                 if (n == 2)
    
51.                         return;
    
52.                
    
53.                 int[] a = new int[(n + 1) / 2];
    
54.                 a[0] = 1;
    
55.                
    
56.                 for (int i = 2; i < n; ++i)
    
57.                 {
    
58.                         int lastIndex = i / 2;
    
59.                        
    
60.                         if (i % 2 == 0)
    
61.                                 a[lastIndex] = a[lastIndex - 1] << 1;
    
62.                         else
    
63.                                 a[lastIndex] += a[lastIndex - 1];
    
64.                         for (int j = lastIndex - 1; j > 0; --j)
    
65.                                 a[j] += a[j - 1];
    
66.                        
    
67.                         for (int j = 0; j <= lastIndex; ++j)
    
68.                                 System.out.print(a[j] + " ");
    
69.                         if (i % 2 == 1)
    
70.                                 System.out.print(a[lastIndex] + " ");
    
71.                         for (int j = lastIndex - 1; j >= 0; --j)
    
72.                                 System.out.print(a[j] + " ");
    
73.                         System.out.println();
    
74.                 }
    
75.         }
    
76.        
    
77.         //不使用数组
    
78.         public static void printYanghuiTriangle_4(int n)
    
79.         {
    
80.                 for (int i = 0; i < n; ++i)
    
81.                 {
    
82.                         int x = 1;
    
83.                         System.out.print(x + " ");
    
84.                        
    
85.                         for (int j = 1; j <= i; ++j)
    
86.                         {
    
87.                                 x = x * (i - j + 1) / j;
    
88.                                 System.out.print(x + " ");
    
89.                         }
    
90.                         System.out.println();
    
91.                 }
    
92.         }
    
93.        
    
94.         public static void main(String[] args)
    
95.         {
    
96.                 Scanner sc = new Scanner(System.in);
    
97.                 printYanghuiTriangle_1(sc.nextInt());
    
98.                 printYanghuiTriangle_2(sc.nextInt());
    
99.                 printYanghuiTriangle_3(sc.nextInt());
    
100.                 printYanghuiTriangle_4(sc.nextInt());
     
101.                 sc.close();
     
102.         }
     
103. }

复制代码

对于第四种方法，需要二项式定理和组合数的相关知识。

看不懂，但是很流弊的样子

。。。。。。。。。。。。。。。。。

感谢分享 我最开始只用了二维数组来编程。

越往后面代码也越简单！

学习一下