杨辉三角的前10行

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

重点找出第3行开始的这个重要关系式      a[i][j] = a[i - 1][j] + a[i - 1][j - 1]