Problem Description
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
上面的图形熟悉吗?它就是我们中学时候学过的杨辉三角。
Input
输入数据包含多组测试数据。
每组测试数据的输入只有一个正整数n(1≤n≤30),表示将要输出的杨辉三角的层数。
输入以0结束。
Output
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。
Sample Input
2
3
0
Sample Output
1
1 1
1
1 1
1 2 1
题目难度不大主要是能够理解杨辉三角的规律
//首先需要定义一个多组输入
//用for循环保证每行的第一个和最后一个数字都是1;
//之后使用杨辉三角的规律进行for循环运算
//以及不需要的地方使用空格代替
#include <bits/stdc++.h> //C++万能头文件。
int main()
{
int i,j,a[30][30],n;
while(scanf("%d",&n)&&n)
{
for(i=0;i<n;i++)
{
a[i][0]=1;a[i][i]=1;//第一列的数字全部为 1 ,每行的最后一个数字也为 1。
}
for(i=2;i<n;i++)
{
for(j=1;j<i;j++)
a[i][j] = a[i-1][j-1] + a[i-1][j];//杨辉三角的规律。
}
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
printf("%d",a[i][j]);//输出i,j,如果为上三角则输出空格。
if(i>j)
printf(" ");
else
printf("\n");
}
}
printf("\n");//每一个杨辉三角后面加一个空行。
}
return 0;
}
刚开始的时候不明白,写了总是不对,最后参考了大佬的帖子修改了错误的地方。
话说改完之后感觉和大佬写的很像啊/(ㄒoㄒ)/~~
这个是大佬的链接:https://blog.csdn.net/wweiainn/article/details/17271321