题目标题:
杨辉三角形
题目描述:
输出n行杨辉三角形,如下: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ……………………
输入描述:
输入为一个正整数n
输出描述:
输出为n行杨辉三角形;
样式输入:
3
样式输出:
1
1 1
1 2 1
#include<stdio.h>
int main()
{
int i,j,N;
scanf("%d",&N);
int a[100][100]={0};
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=0;i<N;i++)
{
for(j=0;j<=i;j++)
{
printf("%d",a[i][j]);
if(i!=j) printf(" ");
else if(i!=N-1) printf("\n");
}
}
return 0;
}