找规律题,题解来啦
2024-06-10 15:30:58
发布于:上海
36阅读
0回复
0点赞
这道题难度还行,关键就在于如何把三角化为二维数组,即s[i][j]=s[i-1][j-1]+s[i-1][j]
加入团队吧
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int s[n][n] = {};
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
if(j==0)s[i][j]=1;
else s[i][j]=s[i-1][j-1]+s[i-1][j];//这边可以分类讨论,也可以给它j从1开始,二维数组变成了s[n][n+1],这样的话保证前面是0,相加得1
}
}
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++)cout<<s[i][j]<<" ";
cout<<endl;
}
return 0;
}
这里空空如也
有帮助,赞一个