P1392 杨辉三角形递归实现 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年1月14日 17:11

杨辉三角形 - 西北工业大学题解：

P1392

回复 0 | 赞 0 | 浏览 384

#include<bits/stdc++.h> using namespace std; int main(){ int n;int arr[100][100]={0}; scanf("%d",&n); arr[1][1]=1;arr[1][2]=1; for(int i=2;i<n;i++){ for(int j=1;j<=i+1;j++){ arr[i][j]=arr[i-1][j-1]+arr[i-1][j]; } } for(int i=1;i<n;i++)...

2026年1月14日 17:11

杨辉三角形 - 西北工业大学题解：

P1392

回复 0 | 赞 0 | 浏览 363

#include<bits/stdc++.h> using namespace std; int main(){ int n;int arr[100][100]={0}; scanf("%d",&n); arr[1][1]=1;arr[1][2]=1; for(int i=2;i<n;i++){ for(int j=1;j<=i+1;j++){ arr[i][j]=arr[i-1][j-1]+arr[i-1][j]; } } for(int i=1;i<n;i++)...

2025年8月4日 17:07

杨辉三角形(不输出第一行) - 西北工业大学题解：

P1392

回复 0 | 赞 8 | 浏览 852

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; int a[105][105] = {0}; a[1][1] = 1; a[2][1] = 1; a[2][2] = 1; for(int i = 3; i <= n; i++){ for(int j = 1; j <= i; j++){ a[i][j] = a[i-1][j-1] + a[i-1][j]; } } // 输出...

2025年6月26日 13:33

杨辉三角形 - 西北工业大学题解：C++ 解法不严谨，没有写递归函数

P1392

回复 0 | 赞 2 | 浏览 906

#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ int num[300][300]={0}; for(int i=2;i<=n;i++){ for(int j=0;j<i;j++){ if(j==0||j==(i-1)){ num[i][j]=1; }else{ num[i][j]=num[i-1][j-1]+num[i-1][j]; } } ...

2025年3月12日 18:53

杨辉三角形 - 西北工业大学题解：暴力

P1392

回复 0 | 赞 4 | 浏览 1.2k

#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int num[n+1][n+1]; memset(num,0,sizeof(num)); num[1][1]=1; for(int i=2;i<=n;i++) &...

2024年7月4日 09:33

杨辉三角形 - 西北工业大学题解：

P1392

回复 0 | 赞 64 | 浏览 2.6k

使用递归的方法求解，先找到出口，每次递归就是到下一行，中间处理每一行的数据 #include<bits/stdc++.h> using namespace std; //n层 void f(int n,int a[100][100],int i){ if(i==n+1) return; for(int j=1;j<=i;j++){ a[i][j]=a[i-1][j] + a[i-1][j-1]; cout<<a[i][j]<<" "; } cout&l...

2024年5月28日 16:49

杨辉三角形 - 西北工业大学题解：

P1392

回复 0 | 赞 9 | 浏览 1.7k

动态规划：dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]；压缩成一维：dp[j] = dp[j - 1] + dp[j]；为了保留上一层的结果，从后往前遍历；全部初始化为0，就不需要考虑头尾两个元素。 #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ int *arr = (int *)malloc(sizeof(int) * n); memset(arr...

2024年5月5日 00:08

杨辉三角形（模拟 - 不输出第一行） - 西北工业大学题解：

P1392

回复 0 | 赞 8 | 浏览 1.4k

#include <bits/stdc++.h> using namespace std; const int N = 30; int n; int res[N][N]; void get_triangle() { for(int i = 1; i <= n; i ++) { for(int j = 1; j <= i; j ++) { if(j == 1 || j == i) res[i][j] = 1; else res[i][j] = res[i - 1][j] + res[i - 1][j - 1...

2024年3月31日 18:16

杨辉三角形 - 西北工业大学题解：标准杨辉模版写一遍，然后从第二行开

P1392

回复 0 | 赞 9 | 浏览 1.7k

#include <bits/stdc++.h> using namespace std; int main(){ int a[100][100]={0}; int m; while(cin>>m){ a[1][1]=1; &...

2024年3月25日 09:18

杨辉三角形 - 西北工业大学题解：之前没敲出来过了半个月顿悟了

P1392

回复 0 | 赞 11 | 浏览 3.5k

#include <stdio.h> int main(){ int num,c[100][100]; scanf("%d",&num); c[1][1]=1; for(int i=1;i<num;i++) c[i][0]=1; for(int i=2;i<num;i++){ //遍历每一行 for(int j=1;j<=i;j++){ if(j==i) c[i][j] = 1; else c[i][j] = c[i-1][j]+c[i-1][j-1]; } } for(int...

1
2
3
4

题目杨辉三角形递归实现

题解数量37

发布题解在线答疑

热门题解

1 杨辉三角形 - 西北工业大学题解：看了几个题解，发现并不能AC，分享一下我的做法

2 杨辉三角形 - 西北工业大学题解：

3 C++递归解法，有注释

4 杨辉三角形 - 西北工业大学题解：之前没敲出来过了半个月顿悟了

5 杨辉三角形 - 西北工业大学题解：

6 杨辉三角形 - 西北工业大学题解：标准杨辉模版写一遍，然后从第二行开始输出即可（注意空格）

7 杨辉三角形 - 西北工业大学题解：

8 杨辉三角形 - 西北工业大学题解：求助递归超时

9 杨辉三角形 - 西北工业大学题解：

10 杨辉三角形（模拟 - 不输出第一行） - 西北工业大学题解：