杨辉三角

打印杨辉三角形的前n(2≤n≤20)行。杨辉三角形如下图：

当n=5时
1  
1   1
1   2   1
1   3   3   1
1   4   6   4   1
【输入】输入行数n
【输出】输出如题述三角形。n行，每行各数之间用一个空格隔开


分析

• 每列数字的数量最多不超过当前行数

• 第一列和最后一列上的数字都是1

• 当前数（比如上图首次出现的4）等于上面一行的当前列上的数字（上面的数字3）+上面一行的前一列上的数字（3前面的数字1），再比如6，就等于上面一行与6同列的3加上3前面的数字3

• 行内输出空格，隔行输出换行endl

参考程序

#include <iostream>
using namespace std;
int main()
{
 int n,a[30][30];
 //输入行
 cin >> n;
 //外层循环代表行 i 
 for(int i=1;i<=n;i++){
  //内层循环代表列 j
  //列数最多不超过当前行数
  for(int j=1;j<=i;j++){
   //第一列和最后一列的所有数都是1
   if(j==1||i==j) a[i][j] = 1;
   //当前数等于上面一行的当前列+上面一行的前一列 
   else a[i][j] = a[i-1][j]+a[i-1][j-1];
  } 
 } 
 for(int i=1;i<=n;i++){
  for(int j=1;j<=i;j++){
      //行内之间输出空格
   cout << a[i][j] << " ";
  }
    //隔行输出换行
  cout << endl;
 } 
 return 0;
}