2043：【例5.11】杨辉三角形

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

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

当n=5时

        1
      1   1
    1   2   1
  1   3   3   1
1   4   6   4   1

输出：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

【输入】

输入行数n。

【输出】

输出如题述三角形。n行，每行各数之间用一个空格隔开。

【输入样例】

5

【输出样例】

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

# include <bits/stdc++.h>
using namespace std;
int n,a[21][21]={};
int main(){
	scanf("%d",&n);
	a[1][1]=1;
	for (int i=2;i<=n;i++){
		for (int j=1;j<=i;j++){
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
	for (int g=1;g<=n;g++){
		for (int k=1;k<=g;k++){
			cout<<a[g][k]<<" ";
		}
		cout<<endl;
	}
	return 0;
}