CodeACM
HOT 100 · 动态规划 · LC 118

杨辉三角:ACM 模式刷题

按标准输入读取测试数据,输出结果后可在 CodeACM 在线运行和提交。

题目描述

给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中,每个数是它左上方和右上方的数的和。

输入格式

输入整数 n。

输出格式

输出 n 行,第 i 行输出 i 个整数。

数据范围

  • 1 ≤ n ≤ 30
  • 结果在 32 位整数范围内

公开样例

样例 1

输入

3

输出

1
1 1
1 2 1

输出前三行。

样例 2

输入

1

输出

1

第一行只有 1。

练习建议

先根据输入输出格式写出可运行程序,再用公开样例检查结果;遇到边界情况时,补充自测用例后提交。