蓝桥杯算法提高- c++_ch03_02 （C语言代码）

解题思路:
            杨辉三角，每行第一个和最后一个元素为1

            第i行第j列元素的动态转移方程： a[i][j]=a[i-1][j]+a[i-1][j-1]

注意事项:
                1.输出多一行

                2.注意输出格式，程序员的强迫症告诉你输出要美观
参考代码:

#include<stdio.h>
int main()
{
    int n,arr[100][100];            
	int i,j,k;
	scanf("%d",&n);
	for(i=0;i<=n;i++)
	{
		for(j=0;j<=i;j++)
		{
			if(j==0||i==j)
				arr[i][j]=1;
			else
				arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
		}
	}
	for(i=0;i<=n;i++)
	{
		for(k=i;k<n;k++)
		{
			printf("   ");
		}	
		for (j = 0; j <= i; j++)
		{
            printf("%3d   ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}