#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 ]

#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; }

题解

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int arr[n][n]; for(int i=0;i<n;i++){ for(int j=0;j<=i;j++){ if(j0 || ij){ arr[i][j]=1; }else{ arr[i][j]=arr[i-1][j]+arr[i-1][j-1]; } } } for(int i=0;i<n;i++){ for(int j=0;j<=i;j++){ cout<<arr[i][j]<<" "; } cout<<endl; } return 0; }

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