c语言一维数组实现杨辉三角

来源:百度知道 编辑:UC知道 时间:2024/05/16 09:40:56
实现 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
.......

#define N 135
main()
{
int a[N];
float i,j,k;
for(i=0;i<N;i++)
a[i]=0;
a[0]=1;
for(i=3,j=2;j<=N;i++)
{
a[j]=1;
a[j-1]=1;
j=j+i;
}
for(i=3,j=2;i<N;i++)
{
if(a[i]!=1)
{
a[i]=a[i-j]+a[i-j-1];
}
else
j+=0.5;
}
printf("\n\n");
for(i=0,j=2,k=2;i<N;i++)
{
if(i==k)
{
printf("\n");
j++;
k=k+j;
}
printf("%4d ",a[i]);
}
}