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

登录注册上岸

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

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

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

2024年3月5日 20:51

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

P1392

回复 0 | 赞 0 | 浏览 582

#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 | 浏览 850

#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.3k

#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 | 浏览 9.4k

#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 | 赞 2 | 浏览 3.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.5k

#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.0k

// 计算关键: 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.0k

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

做一个和尚

2020年4月1日 17:13

C++递归解法，有注释

P1392

回复 0 | 赞 12 | 浏览 12.2k

#include<bits/stdc++.h> using namespace std; int func (int i, int j) { if (j == 1 || j == i + 1)//每行的边界为 1 return 1; else return (func(i - 1, j - 1) + func(i - 1, j)); /* 杨辉三角形在数组中排列为 1 1 1 2 1 1 3 3 1 1 4 6 4 1 。。。。所以当前位置的值，为左上...

2020年3月25日 17:22

递归实现，萌新一枚

P1392

回复 0 | 赞 2 | 浏览 9.0k

1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 除了1以外的值都可以由递归求得，即fun(i,j)=fun(i-1,j-1)+fun(i-1,j) import java.util.Scanner; public class _1392 { public static int fun(int i,int j) { ...

1
2
3

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

题解数量22

热门题解

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

2 蒟蒻第一次发题解~

3 递归实现，萌新一枚

4 杨辉三角（递归）

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

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

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

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

9 用二维数组

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