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

登录注册上岸

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

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

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

2026年3月21日 20:07

杨辉三角形 - 西北工业大学题解：依旧用二维数组存储

P1392

回复 0 | 赞 7 | 浏览 231

#include<vector> #include<cstring> #include<algorithm> #include<iostream> using namespace std; //递归写杨辉三角 vector<vector<int>> result;//全局变量，放在堆上，防止n过大栈空间不够 void digui(int n,vector<vector<int>> &result,int i){//i表示当前在第几行 ...

2026年3月16日 23:18

杨辉三角形 - 西北工业大学题解：我就不用递归

P1392

回复 0 | 赞 5 | 浏览 294

#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<map> using namespace std; int main() { int n, arr[100][100] = { 0 }; arr[0][0] = 1; cin >> n; ...

2026年3月12日 22:50

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

P1392

回复 0 | 赞 8 | 浏览 348

#include<bits/stdc++.h> using namespace std; int n; int res[100][100]; int f(int x, int y){ // if(x == y){ // cout << "1" <<...

2026年3月11日 15:52

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

P1392

回复 0 | 赞 9 | 浏览 276

#include <iostream> using namespace std; int sum[1000][1000] = {0}; int di(int x, int y) { if (y < 1 || y > x) return 0; if (sum[x][y] != 0) return sum[x][y]; if (y == 1 || x == y) { ...

2026年3月11日 15:52

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

P1392

回复 0 | 赞 0 | 浏览 226

#include <iostream> using namespace std; int sum[1000][1000] = {0}; int di(int x, int y) { if (y < 1 || y > x) return 0; if (sum[x][y] != 0) return sum[x][y]; if (y == 1 || x == y) { ...

笨蛋也想学机试

2026年1月15日 13:20

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

P1392

回复 5 | 赞 106 | 浏览 1.6k

这里面有好几个坑，看了几个题解并不能AC，都是75%，有的也并没有用递归，在这里分享一下我的做法 1. 首先是输出格式问题，和一般的杨辉三角不一样他的第一行，并不输出，当时一直卡在这里，后来看别人的题解才发现，输入：6 输出： 1 1 1 2 1 1 3 3 ...

2026年3月5日 16:28

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

P1392

回复 0 | 赞 10 | 浏览 361

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

2026年1月31日 21:16

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

P1392

回复 0 | 赞 3 | 浏览 424

#include<iostream> using namespace std; const int N=110; int a[N][N]; int n; int main() { while(cin>>n) { for(int i=2;i<=n;i++) { for(int j=1;j<=i;j++) { if(j==1||j==i) a[i-1][j]=1; else a[i-1][j]=a[i-2][j]+a[i-2][j-1]; ...

2026年1月30日 14:48

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

P1392

回复 0 | 赞 6 | 浏览 427

还是递推好想，注意处理第一列初始化 #include <iostream> #include <map> #include <cctype> // for isalpha, tolower #include <string> #include<algorithm> #include<stack> #include<stdlib.h> //C打印库函数 using namespace std; int main() { ...

2026年1月25日 15:33

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

P1392

回复 0 | 赞 3 | 浏览 431

找规律 #include<stdio.h> int main() { int n=0; scanf("%d",&n); int a[n][n]; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) &nb...

1
2
3
4

题目杨辉三角形递归实现

题解数量37

发布题解在线答疑

热门题解

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

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

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

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

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

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

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

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

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

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