【题目讲解】杨辉三角

杨辉三角

打印杨辉三角形的前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;
}