题目描述
小明比较喜欢图形,而且总是喜欢把图形倒过来欣赏。有一次,他看到了杨辉三角形,觉得很新鲜,于是就把它们大大小小地摆列出来了,好不得意哦。图形的摆布小明都是手工完成的,效率太低了,请你编程帮他实现吧!
输入
一个正整数n(3<=n<=100),表示构造n行n列的倒立的杨辉三角。
输出
n行n列的倒立的杨辉三角(每一个输出占4位宽度)。
样例输入 Copy
5
样例输出 Copy
1 4 6 4 1
1 3 3 1
1 2 1
1 1
1
代码如下:
#include <iostream>
using namespace std;
int main()
{
int a[110][110],s = 0;
for(int i = 0;i <= 100;i++)
{
a[i][0] = a[i][i] = 1;
}
for(int i = 2;i <= 100;i++)
{
for(int j = 1;j < i;j++)
{
a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
}
}
int n,x;
cin >> n;
x = n - 1;
for(int i = 1;i <= n;i++)
{
for(int k = 0;k < s;k++)
{
cout << " ";
}
s += 2;
for(int j = x ;j >= 0;j--)
{
cout << setw(4) << a[x][j];
}
x --;
cout << endl;
}
return 0;
}