蛇形矩阵

Posted 2020-12-14 dongma

题目说明

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

 

 

 

样例输入

5

样例输出

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

思路:靠总结规律，得出每次需要增加多少即可

  private static void shape(int n){
        int beg = 1;
        for (int i = 1; i <= n; i++) {
            System.out.print(beg + " ");
            int temp = beg;
            for (int j = i+1; j <= n; j++) {
                temp += j;
                System.out.print(temp + " ");
            }
            beg += i;
            System.out.println();
        }
    }