100 #4370. C++ L18 杨辉三角形
C++ L18 杨辉三角形
C++ L18 杨辉三角形(50分)
题目名称:杨辉三角形
题目描述:
杨辉三角形,又称帕斯卡三角形,它的排列形式如等腰三角形。它的构建要求如下:
- 每一行的第一个数字和最后一个数字都为1
- 每一行都比上一行多一个数字
- 从第三行开始,除了开头和最后的数字为1,其它的数都是它左上方和右上方的两个数之和。
例如,杨辉三角形的前6行如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
给定一个正整数n,输出杨辉三角形的前n行。
输入:
一个正整数n(n <= 20)。
输出:
有n行,为杨辉三角形的前n行;
每个数的显示占用6个字符宽度,且向左对齐,同一行中两个相邻的数之间没有额外的空格。
输入样例1:
6
输出样例1:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Limitation
1s, 1024KiB for each test case.