#include<bits/stdc++.h> using namespace std; int a[100][100],m,n; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ if(j1||ji){ a[i][j]=1; } else{ a[i][j]=a[i-1][j]+a[i-1][j-1]; } } } for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ }

这道题难度还行，关键就在于如何把三角化为二维数组，即s[i][j]=s[i-1][j-1]+s[i-1][j] 加入团队吧

#include<iostream> using namespace std; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { int p=1; cout<<p; for(int j=1;j<i;j++) { p=p*(i-j)/j; cout<<" "<<p; } }

二维数组

思路 可以使用二维数组，实时判断当前位置，如果位置是每一行第一个和最后一个则都为1，否则将当前值设为左上方和正上方数字的和。 代码

#include<bits/stdc++.h> using namespace std; int main(){ int a[25][25]{},n; cin>>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]+a[i-1][j-1]; } } for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ cout<<a[i][j]<<" "; } cout<<"\n"; } }

杨辉三角也是很经典的题了吧 递推公式:Y[ I ][ J ] = Y[ I-1 ][ J-1 ] + Y[ I-1 ][ J ]

最后点赞+加团 https://www.acgo.cn/application/1927645162178813952

#include<bits/stdc++.h> using namespace std; const int maxn = 1001; int a[maxn][maxn]; int main(){ int n; cin >> n; for(int i = 1; i <= n; i++){ a[i][1] = 1; a[i][i] = 1; for(int j = 2; j < i; j++){ a[i][j] = a[i-1][j-1] + a[i-1][j]; } } for(int i = 1; i <= n; i++){ for(int j = 1; j <= i; j++){ cout << a[i][j] << " "; } cout << endl; } return 0; }

#include<iostream> using namespace std; int a[25][25]; int main(){ int s; cin>>s; for(int i=0;i<=s;i++){ for(int j=0;j<i;j++){ if(ji||j0) a[i][j]=1; else{ a[i][j]=a[i-1][j]+a[i-1][j-1]; } } } for(int i=0;i<=s;i++){ for(int j=0;j<i;j++){ }

注意：本题解没有使用二维数组 如果你有了解过杨辉三角的话，你会知道，杨辉三角中每行的每一项其实是组合数运算的结果，因此我在此给出一种基于组合数运算的题解。 关于排列数、组合数、杨辉三角的内容请自行查阅。

#include<iostream> using namespace std; int main(){ int n,i=1; cin>>n; int a[25][25]={0}; for(int i=0;i<n;i++){ for(int j=0;j<=i;j++){ if(j==0){ a[i][j]=1; } else{ a[i][j]=a[i-1][j-1]+a[i-1][j]; } } } for(int i=0;i<n;i++){ for(int j=0;j<=i;j++){ cout<<a[i][j]<<" "; } cout<<endl; } return 0; }

题解