杨辉三角 C语言

杨辉三角的定义：

1

1  1

1  2  1

1  3  3  1

1  4  6  4  1

……

输出以上的数据。

分析：

除了对角线上的元素和第一列元素，其他的元素均为前一行的前一列和前一行的该列元素之和。

实现：

void yanghui(int n)  //output n line
{
	int a[20][20]={1,0};
	int i,j;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			if(j<=i)
				if(j==0||i==j)
					a[i][j]=1;
				else
					a[i][j]=a[i-1][j]+a[i-1][j-1];
			
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			if(a[i][j]!=0)
				printf("%d  ",a[i][j]);
		}
		
		printf("\n");
	}
}