Question

杨辉三角（二维数组）

题目背景

数组

题目描述

杨辉三角出自南宋数学家杨辉所著的《详解九章算法》一书。请正确输出杨辉三角前n行。

输入输出格式

输入格式：
一行 n（1<=n<=20）

输出格式：
杨辉三角前n行 （每个数据占6个字符宽）

输入输出样例

输入样例#1：
5
输出样例#1：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

Answer 1

C(i,j)=C(i-1,j-1)+C(i-1,j)
开一个二维数组再写一个二重循环递推就行了

追问

具体的代码是什么？要C++的

追答

主代码就一行

for(int i=C[0][0]=1) for(int j=C[i][0]=1) C[i][j]=C[i-1][j-1]+C[i-1][j];

for(int i=C[0][0]=1;i<=20;++i) for(int j=C[i][0]=1;j<=i;++j) C[i][j]=C[i-1][j-1]+C[i-1][j];

然后读入输出什么应该会吧