7-31 打印杨辉三角 (20 分)

本题要求按照规定格式打印前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

思路

1.先把所有1的位置全部赋值

2.然后利用公式a[i][j]=a[i-1][j-1]+a[i-1][j]给剩余的赋值;

#include<iostream>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n;
    int a[n][n]={0};
    for(int i=0;i<n;i++)//这个是把该是1的赋值
    {
        a[i][0]=1;
        a[i][i]=1;
    }
    for(int i=1;i<n;i++)
    {
        for(int j=1;j<i;j++)
        {
            a[i][j]=a[i-1][j-1]+a[i-1][j];//主要就是这个公式  给非1的赋值
        }
    }
    for(int i=0;i<n;i++)//这是输出
    {
        for(int k=i+1;k<n;k++)
        cout<<" ";
        for(int j=0;j<=i;j++)
        {
            printf("%4d",a[i][j]);
        }
        cout<<endl;
    }
}