一维数组的杨辉三角

#include<stdio.h>
int main()
{
	int n,i,j,a[100];
	scanf("%d",&n);
	for(i=0;i<n-1;i++)
	printf(" "); 
	printf("1\n");//杨辉三角的第一行为肯定为1，不在规律的范围; 
	a[1]=a[2]=1;//第二行两个也是为1,不会改变; 
	for(i=0;i<n-2;i++)
	printf(" ");
	printf("%d %d\n",a[1],a[2]);
	for(i=3;i<=n;i++)
	{
		a[1]=a[i]=1;//杨辉三角的第一个和最后一个元素都为1; 
		for(j=i-1;j>1;j--)
		{
			a[j]=a[j]+a[j-1];//把每一行的值给附了; 
/*因为是用一位数组来存储的，每求出的一个数将覆盖i-1行,对应列存储的值
就是说无法从上面一行推出下面一行,但是可以从下面一行推出上面一行，也就是
你想求的这个数是通过上面两个相加得来的，但是是个一维的数组，只能表示一行
每做一行的运算，上一行就会被覆盖，后面的a[j]就是上一行的a[j]，加上a[j-1]
正好就符合运算规则，所以只能是倒推。*/			 
		}
		for(int k=1;k<=n-i;k++)
			{
				printf(" ");
			}
		for(j=1;j<=i;j++)
		{
			printf("%d ",a[j]);
		}
		printf("\n");
	}
	return 0;
}