class Triangle {
        public static void main(String[] args) {
                //a[i][j] = a[i-1][j-1] + a[i-1][j]
                int n = 10;
               
                /*生成杨辉三角，用二维数组，但空间利用率只有1/2*/
                int[][] a = new int[n][n];
                for(int i=0; i<n; i++) {
                        for(int j=0; j<n; j++) {
                                if(i<2) {
                                        a[i][j] = 1;
                                } else{
                                        if(j == 0 || j == i) {
                                                a[i][j] = 1;
                                        } else {
                                                a[i][j] = a[i-1][j-1] + a[i-1][j];
                                        }
                                }
                        }
                }
                printArr(a);
        }
        public static void printArr(int[][] a) {
                for(int i=0; i<a.length; i++) {
                        for(int j=0; j<=i; j++) {
                                System.out.print(a[i][j] + " ");
                        }
                        System.out.println();
                }
        }
}

挺不错的 字词一下

表示看不懂·

看就感觉要走的路还

表示什么是杨辉三角都不知道

loop 发表于 2016-5-19 20:41
表示什么是杨辉三角都不知道

http://baike.so.com/doc/5391358-5628080.html
你有必要看一下

换个算法看看

1. import java.util.Scanner;
   
2. 
   
3. /**
   
4. * 杨辉三角
   
5. *
   
6. * @author Administrator
   
7. *
   
8. */
   
9. public class YH3J {
   
10.         public static void main(String[] args) {
    
11.                 System.out.print("输入层数：");
    
12.                 Scanner sc = new Scanner(System.in);
    
13.                 int n = sc.nextInt() + 1;
    
14.                 int[][] a = new int[n][n];
    
15.                 a = work(a, n - 1);
    
16. 
    
17.                 printArray(n, a);
    
18.         }
    
19. 
    
20.         /*
    
21.          * 杨辉三角算法
    
22.          */
    
23.         public static int[][] work(int[][] a, int n) {
    
24.                 a[n][0] = 1;
    
25.                 for (int i = 1; i < n; i++) {
    
26.                         a[n][i] = work(a, n - 1)[n - 1][i - 1] + work(a, n - 1)[n - 1][i];
    
27.                 }
    
28.                 return a;
    
29.         }
    
30. 
    
31.         /*
    
32.          * 遍历数组
    
33.          */
    
34.         public static void printArray(int n, int[][] a) {
    
35.                 for (int i = 0; i < n; i++) {
    
36.                         for (int j = 0; j < i; j++) {
    
37.                                 System.out.print(a[i][j] + "\t");
    
38.                         }
    
39.                         System.out.println();
    
40.                 }
    
41.         }
    
42. }

复制代码