欢迎关注本专栏《C++从零基础到信奥赛入门级(CSP-J)》
问题:1275. 输出杨辉三角的前N行
类型:二维数组
题目描述:
输出杨辉三角的前 N 行( N<10 )。
输入:
输入只有一行,包括 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 main(){
//一、分析问题
//已知: 一个整数n;
//未知:输出n行的杨辉三角;
//关系:杨辉三角是一个数字三角形,每一行包含一些数字,而且每下一个数字都是由它正上方的两个数字相加得到(除了每行开头和结尾的数字,它们总是1)。
//二、数据定义
int n,a[11][11]={0};
//三、数据输入
cin>>n;
//四、数据计算
for(int i=0;i<n;++i){
for(int j=0;j<=i;++j){
if(j==0||j==i){
a[i][j]=1;
}else{
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
cout<<a[i][j]<<" ";
}
cout<<endl;
}
//五、输出结果
return 0;
}