由算法题【打印杨辉三角形】所联想到的“前后端分离”的做题思想

我的处女作《Canvas系列教程》在我的Github上正在连载更新，希望能得到您的关注和支持，让我有更多的动力进行创作。

教程介绍、教程目录等能在README里查阅。

传送门：https://github.com/827652549/CanvasStudy

目录

杨辉三角形

糟糕的代码 

聪明的写法 （后记）

---

杨辉三角形

问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

　　
它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

　　
下面给出了杨辉三角形的前4行：

　　
   1

　　
  1 1

　　
 1 2 1

　　
1 3 3 1

　　
给出n，输出它的前n行。

输入格式
输入包含一个数n。

输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。

糟糕的代码 

这是我做的答案，作为一个刚半只脚踏入算法的小白，虽然写出了结果，但果然代码质量很糟糕

做题前思考：如果每个数据都计算左肩和右肩的数量和，那最左边和最右边的1将会发生数组越界异常。

于是开始“投机取巧”

共需要打印n行

0、设一个二维数组

1、打印1（作为第一行）

2、循环（打印i=n-1行）{

      2.1、打印1（作为i行的第一列）

      2.2、循环（打印i-2列）{

               每个值=左肩值+右肩值，存到二维数组中并输出

               }

      2.3、打印1（作为i行的最后一列）

} 

实现的代码如下 

public class 杨辉三角形 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int line = input.nextInt();
        if (line==1)
            System.out.println(1);
        else {
            int[][] data = new int[line][line];
            //第一行
            System.out.println(1);
            data[0][0] = 1;

            //每一行
            for (int i = 1; i <line ; i++) {

                //第一列
                data[i][0]=1;
                System.out.printf(data[i][0]+" ");

                //中间每一列
                for (int j = 1; j < i; j++) {
                    data[i][j] = data[i-1][j-1]+data[i-1][j];
                    System.out.printf(data[i][j]+" ");
                }

                //最后一列
                data[i][i]=1;
                System.out.println(data[i][i]);
            }
        }
    }
}

虽然程序是正确了，但是这种边赋值边输出的做法，在思考和编码的时候（特别是在想临界的i和j的时候）很是费脑子，这时突然觉得或许我可以换种方式

大致如第一种思路（不用代码展示了）：

一、先按照上种思路，仅仅给二维数组赋值（后台）

二、写一个函数，把二维数组当做参数传递进去（前端）

如果这样写，就相当于把任务量五五开，猛然间觉得，这不就是一种“前后端分离”的思想吗

纵观软件开发发展的历史，历史向“前后端分离”的趋势是必然的因素，一个公司或者团队也不只被一个人挑大梁。针对于上题，把二位数组当做参数传递进去的那个数组，或许就对应了当今前端的三大框架“React”、“Vue”、“Angular”组件式开发的思想。 

我滴天，有趣！（偷偷白日梦：如果早出生XX年，获取我已经成为引领软件开发的大人物了，啊哈哈哈哈哈）

 

聪明的写法 （后记）

回到正题，有个小伙伴分享了它的代码，完全秒杀，（给我个地缝）

 public static void main(String[] args) {
        int rows = 10;
        for (int i = 0; i < rows; i++) {
            int number = 1;
            //打印空格字符串
            System.out.format("%" + (rows - i) * 2 + "s", "");
            for (int j = 0; j <= i; j++) {
                System.out.format("%4d", number);
                number = number * (i - j) / (j + 1);
            }
            System.out.println();
        }
    }