C语言经典例题

刚接触c语言不久，看到一道c语言经典例题，如下图：
找到规律后，这道题就变得简单了，我的分析如下图：

把它当作一个二维数组来看，分析它的规律
1.第0列的数字都为1。
2.每一行的最后一个数字也都是1。
3.第二行及以后，不是1的数字则等于它上方以及左上方数字之和。
那么可以定义两个变量分别为i，j。i用来控制行，j用来控制列。
定义一个二维数组a[i][j]。
首先对第一列和每一行的最后一个赋值。

for(i=0;i<10;i++)
{
	a[i][0]=1;
	a[i][i]=1;                    //a[i][i]即为每一行的最后一个元素
}

接下来对剩下的元素赋值，可以看到从第二行开始，会出现除1以外的数字，上边说到不是1的数字则等于它上方以及左上方数字之和，那么用数组来表示就是a[i][j]=a[i-1][j-1]+a[i-1][j];
此处代码如下：

for (i = 2; i < 10; i++)
	{	for (j = 1; j < i; j++)
		{
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
		}	
	}

完整代码如下：

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

}