7-32 打印杨辉三角

本题要求按照规定格式打印前N行杨辉三角。

输入格式：

输入在一行中给出N（1≤N≤10）。

输出格式：

以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。

输入样例：

6

输出样例：

        1
       1   1
      1   2   1
     1   3   3   1
    1   4   6   4   1
   1   5  10  10   5   1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路：所谓的杨辉三角形其实就是一个二维数组，经过变换得到的形式，未变换之前打印出来应该是这个样子

首先要做的就是通过规律先打印成这个样子（主对角线和第一列均为1，其他元素的值为上行同列的元素与上行上列的元素的和）

然后呢，就只需要给每一行添加空格即可，通过观察，可以发现从第一行开始往下一行空格数依次少1，而第一行的空格数为n-1，加上这一段就可以得到杨辉三角形了

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[n][n];
	int i,j,p;
	for(i=0;i<n;i++)
	{
		for(p=0;p<n-i-1;p++)
		{
			cout<<" ";
		}
		
		for(j=0;j<=i;j++)
		{
			if(i==j)
			{
				a[i][j]=1;
			}
			else if(j==0)
			{
				a[i][j]=1;
			}
			else 
			{
				a[i][j]=a[i-1][j]+a[i-1][j-1];
			}
			cout<<setw(4)<<a[i][j];
			if(i==j)
			printf("\n");
		}
	}
    return 0;
}