OJ #449 杨辉三角

题目描述

​ 输入正整数n，输出杨辉三角的前n行。例如，n=5时，杨辉三角形如下：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

输入

​ 一行一个正整数n,1≤n≤20。

输出

​ 共n行， 第i行包含i个正整数，之间用一个空格隔开。

样例输入

5

样例输出

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

代码

#include  <stdio.h>
void printTriangle (int n) {
  int arr[20][20] = {1};

  for (int i = 0; i < n; i++) {
    for (int j = 0; j <= i; j++) {
      if (j == 0 || j == i) {
        arr[i][j] = 1;
      } else {
        arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
      }
    }
  }
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
     if (arr[i][j] != 0) {
      j < i ? printf("%d ", arr[i][j]) : printf("%d", arr[i][j]);
     }
    }
    printf("\n");
  }

}

int main () {
  int n;
  scanf("%d", &n);
  printTriangle(n);
  return 0;
}