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

登录注册上岸

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

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

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

2024年3月11日 08:51

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

P1392

回复 0 | 赞 1 | 浏览 1.0k

#include<stdio.h> #define N 100 int a[N][N]; int main(){ int n,i,j; scanf("%d",&n); for(i=0;i<=n-1;i++){ a[i][0]=1; a[i][i+1]=1; &nb...

2024年3月9日 17:15

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

P1392

回复 0 | 赞 0 | 浏览 896

#include <stdio.h> int main() { //初始化数组 int a[200][200] = { 0 }; int n; scanf("%d", &n); //将第一行的数字设为1 a[1][1] = 1; //将对应位置的值放入数组 for (int i = 2;i <= n;i++) { ...

2024年3月5日 20:51

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

P1392

回复 0 | 赞 1 | 浏览 896

#include <bits/stdc++.h> using namespace std; int main() { int n,i,j; int a[105][105]={0};//75%的情况，数组开小了 while(scanf("%d",&n)!=EOF) { if(n==0) break; a[...

Cookie‘s AE86

2024年1月17日 10:55

杨辉三角形 - 西北工业大学题解：C++实现

P1392

回复 0 | 赞 0 | 浏览 1.0k

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; int triangle [n][n]; int i ,j ; for(i = 1 ;i < n ;i++){ triangle[i - 1][0] = 1; for(j = 1 ;j < i ;j++ ) triangle[i - 1][j] = triangle[i - 2][j] + triang...

2023年8月13日 17:29

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

P1392

回复 3 | 赞 1 | 浏览 1.5k

#include <iostream> using namespace std; int binomialCoefficient(int n, int k){ if(k == 0 || k == n){ return 1; } return binomialCoefficient(n - 1, k - 1) + binomialCoefficient(n - 1, k); } void show(int n){ for(int i = 1; i < n; i++){ for(int j = 0; j <= i; j++){ ...

2020年3月31日 11:42

1_非递归（c、c++递归会了再回来）

P1392

回复 2 | 赞 1 | 浏览 10.0k

#include<bits/stdc++.h> using namespace std; int a[21][21]; int main(){ int n; while(scanf("%d",&n) != EOF){ for(int i = 0; i < n; i++){ for(int j = 0; j <= i; j++){ if(i == 0){ //首部是1 a[i][j] = 1; continue; } if(i == j){//尾部刚好是对称...

2023年3月22日 16:57

杨辉三角（递归）

P1392

回复 0 | 赞 3 | 浏览 4.2k

#include <iostream> using namespace std; void ShowCm(int m) { if (m > 0) { ShowCm(m - 1); for (int i = 0, temp = 1; i < m + 1; i++) { cout << temp << " "; temp = temp * (m - i) / (i + 1); } cout << endl; } return; } int main() { int ...

2023年2月19日 20:40

P1392 杨辉三角形 - 西北工业大学

P1392

回复 0 | 赞 1 | 浏览 3.9k

#include <stdio.h> #define N 22 int main() { int i, j, k, n, a[N][N]; /*定义二维数组a[22][22]*/ scanf("%d",&n); for(i=1;i<=n;i++) a[i][1] = a[i][i] = 1; /*...

2022年6月7日 13:26

用二维数组

P1392

回复 0 | 赞 1 | 浏览 5.5k

// 计算关键: v[i][j] = v[i - 1][j] + v[i - 1][j - 1]; #include <iostream> #include <vector> using namespace std; int main() { int n; while (cin >> n && n) { vector...

2021年1月16日 17:10

P1392

回复 0 | 赞 0 | 浏览 9.1k

#include <bits/stdc++.h> using namespace std; int n; int pre[10000]; int f[10000]; void fun(int x){ if(x==n) return ; f[1]=1; for(int i=2;i<=x;i++) { f[i]=pre[i-1]+pre[i]; ...

1
2
3

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

题解数量24

发布题解在线答疑

热门题解

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

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

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

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

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

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

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

8 蒟蒻第一次发题解~

9 杨辉三角（递归）

10 递归实现，萌新一枚