输出杨辉三角形前十行

代码:

void PascalTriangle()
{
#define ROW 10
	int arr[ROW][ROW];
	for(int i=0;i<ROW;i++)
	{
		for(int j=0;j<=i;j++)
		{
			if(j==0 || i==j)
			{
				arr[i][j] = 1;     //定义第一列和对角线上的数字为1
			}
			else
			{
				arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
			}
		}
	}

	for(int i=0;i<ROW;i++)
	{
		for(int j=0;j<=i;j++)
		{
			printf("%-4d",arr[i][j]);
		}
		printf("\n");
	}
}

运行结果:

总结：在计算杨辉三角的时候。

第一，先定义第一列的值为1；

第二，定义对角线上的数值为1；

第三，根据某项的值 = 其前一行前一列的值 + 前一行同一列的值  计算剩下的每一项；