题解 | 杨辉三角

#include <stdio.h>
#include <string.h>

int main() 
{
    int n;
    scanf("%d",&n);
    int s[n+1];
    memset(s,0,sizeof(s));
    s[1]=1;
    for(int i=1;i<=n;i++)
    {
		int x=0;
		for(int j=1;j<=i;j++)
		{
			printf("%d ",s[j-1]+s[j]);
			s[j-1]=x-s[j-1];
			x-=s[j-1];
			s[j-1]=x+s[j-1];
			x+=s[j];
		}
		s[i]=x;
		printf("\n");
	}
    return 0;
}