2 条题解
-
0
提示##
这道题需要用到二维数组呀~
题目大意## 看题会发现杨辉三角其实很简单,不就是自己本身=上一行同列+上一行上一列(不要去理解题目中说的什么肩上的书啦~),那么只要二维数组打过基础的同学就能做出来了!话不多说,上代码~
#include <bits/stdc++.h> using namespace std; int main() { int a[55][55]={};//定义一个空间为55行55列的二维数组 int n;//定义n cin>>n; for(int i=0;i<n;i++){ a[i][0]=1;//每行第一列赋值为一 a[i][i]=1;//每行最后一列赋值为一 } for(int i=0;i<n;i++){ for(int j=0;j<=i;j++){//注意是j<=i,杨辉三角是三角而不是矩阵(二维数组) if(a[i][j]==0)//如果!=1(==0) { a[i][j]=a[i-1][j]+a[i-1][j-1];//杨辉三角规则 } } } for(int i=0;i<n;i++){ for(int j=0;j<=i;j++){ cout<<a[i][j]<<" ";//输出记得空格 } cout<<endl; } return 0; } ```
信息
- ID
- 184
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- (无)
- 递交数
- 41
- 已通过
- 21
- 上传者