【题目讲解】杨辉三角

【题目讲解】杨辉三角

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

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

1
2
3
4
5
6
7
8
分析
每列数字的数量最多不超过当前行数
第一列和最后一列上的数字都是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;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
NOI获得金奖/银奖/铜奖需要付出多少努力？NOI获得金奖/银奖/铜奖需要付出多少努力？
少儿编程行业前景分析少儿编程行业前景分析