蓝桥杯算法提高VIP-Pascal三角 （C语言代码）

解题思路:

每一行的第一个最后一个都是1，因此，a [ i ] [ i ]=1  是定义最后的一个数为1，a [ i ] [ 0 ]=是定义第一个数为1

中间这里，根据公式，a [ i ] [ j ]=a[i-1] [ j - 1]+a[i-1] [ j ]适用每个中间的数值

注意事项:

输出的是三个空格，输入n是输出n+1行

参考代码:

#include<stdio.h>
int main()
{
	int n,i,j,a[99][99],x;
	scanf("%d",&n);
	for(i=0;i<=n;i++)
	{
		a[i][i]=1;
		a[i][0]=1;
	}
	for(i=2;i<=n;i++)
		for(j=1;a[i][j]!=1;j++)
	{
		a[i][j]=a[i-1][j-1]+a[i-1][j];
	}
	for(i=0;i<=n;i++)
	{
		for(x=1;x<=n-i;x++)
		{
			printf("   ");
		}
		for(j=0;j<=i;j++)//这里j <= i,不是j <= n ,否则会出错
		{
			printf("%3d   ",a[i][j]);//这里是给每一个数三个空间，然后再给三个空格
		}
	printf("\n");
	}
	return 0;
}