C语言——杨辉三角

杨辉三角：
杨辉三角形，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。在我国南宋数学家杨辉所著的《详解九章算术》（1261年)一书中用如图的三角形解释二项和的乘方规律
如图所示：

我们怎么来用c语言输出它呢？
这个思想其实非常简单，定义一个二维数组，每一行的数字表示二维数组中的一个数组，整个大三角形是一个大数组，我们可以发现一个规律，每一行的行数和数字个数相等，具体操作看代码：

#include<stdio.h>
int main()
{
	int a[100][100];
	int j=0,i=0,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		a[i][0]=1;
		a[i][i]=1;
	}
	for(i=2;i<n;i++)
	{
		for(j=1;j<i;j++)
		{
			a[i][j]=a[i-1][j]+a[i-1][j-1];	
		}
	}
	
	for(i=0;i<n;i++)
	{
		for(j=0;j<=i;j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
 } 

代码非常好理解，思路也比较简单，这道题主要应用了二维数组，在许多算法题中都有涉及，这道题算是最简单的一类。