ECNU 3529 梵高先生

链接

https://acm.ecnu.edu.cn/problem/3529/

题目

单点时限: 1.0 sec

内存限制: 256 MB

谁的父亲死了
请你告诉我如何悲伤
谁的爱人走了
请你告诉我如何遗忘
——李志《梵高先生》

2009年的最后一天在义乌隔壁酒吧李志为了还做唱片欠下来的20W 巡回35场演出在这晚完成喝醉了的逼哥哽咽着唱完梵高先生说最后一次唱这歌。他粗鲁的打断了大家的合唱，然后用最沙哑的嗓音唱了起来，哪天，唯一和他合音的只有一只狗。

抬头再看了一眼星空和黑夜，今晚的星星变成了一个三角形的样子，像这样：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
...
现在给你一个正整数n，请你给出星空的前n行。

输入格式
输入文件共一行，包含一个正整数n(1<=n<=20)。

输出格式
输出文件共n行，即星空的前n行。每行包含若干正整数，这些正整数之间用一个空格隔开（不能有多余的空格），最后一个正整数后面没有空格。

样例
input
4
output
1
1 1
1 2 1
1 3 3 1

思路

开新坑了，ECNU，华东师大的OJ，这是第一道题，是个水题，一堆文字描述略去，是个杨辉三角。
如果打算要更快，直接打表，因为输入只要求到20，这里还是以学习为重，用常规思路。
先建立数组，从答案中可以发现，左侧和右侧都是1，中间的数字都是上面两个数字的和，这里用递归即可，需要考虑的是要注意输出格式，套一个if即可。此类题目就是，每一行都与上一行有特定关系，只需要注意到关系，并保证数据格式即可。

代码

  public static void fun() {
    int n;
    Scanner sc = new Scanner(System.in);
    n = sc.nextInt();
    int[][] a = new int[n][n + 1];
    for (int i = 0; i < n; i++) {
      a[i][0] = 1;
      a[i][i] = 1;
    }
    for (int i = 2; i < n; i++) {
      for (int j = 1; j < i; j++) {
        a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
      }
    }
    for (int i = 0; i < n; i++) {
      for (int j = 0; j < i + 1; j++) {
        System.out.print(a[i][j]);
        if (j != i) {
          System.out.print(" ");
        }
      }
      if (i != n - 1) {
        System.out.println();
      }
    }
  }