Question

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

实现 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
.......

Answer 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]);
}
}

Answer 2

#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]);
}
}