【PTA 7-5】杨辉三角

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Xylon_/article/details/87722832

                                    7-5 杨辉三角 （10 分）

打印n行杨辉三角，n<10。

输入格式:

直接输入一个小于10的正整数n。

输出格式:

输出n行杨辉三角，每个数据输出占4列。

输入样例:

5

输出样例:

   1
   1   1
   1   2   1
   1   3   3   1
   1   4   6   4   1

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
 
int a[15][15];
 
int main()
{
	int n,i,j;
	mem(a,0);
	a[0][0]=1;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)
		{
			if(j==1||j==i)
			{
				a[i][j]=1;
				cout<<"   1";
			}
			else
			{
				a[i][j]=a[i-1][j-1]+a[i-1][j];
				printf("%4d",a[i][j]);
			}
		}
		cout<<endl;
	}
	return 0;
}