先看题目
杨辉三角是如下三角形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
……
可以发现杨辉三角的每个位置的值是左上角的值加上右上角的值,请输出倒杨辉三角
【输入】
输入一行一个整数 n
(1≤n≤5``),表示选择的行数。
【输出】
输出 n
行倒的杨辉三角(每一行相邻的数之间用一个空格隔开)。
输入样例
4
输出样例
1 3 3 1
1 2 1
1 1
1
题目来源:http://bas.ssoier.cn:8086/problem_show.php?pid=3426
乍一看,这个题目普普通通,并没有什么问题,但直到连续四个WA,我才知道事情的严重性
当时挺奇怪的,我这个样例都过了,怎么会不对呢?
#include<iostream>
int a[10][10],i,j,n;
int main()
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
a[i][0]=1;
a[i][i]=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=n-1;i>=0;i--)
{
for(j=i;j>=0;j--)
if(j!=0)
printf("%d ",a[i][j]);
else
printf("%d",a[i][j]);
if(i!=0)
printf("\n");
}
return 0;
}
可寻找半天,还是没有找到错在哪里,只好动用坚持与努力,找到的代码输出是这样的:
1 3 3 1