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

登录注册上岸

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

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

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

2023年2月19日 20:40

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

P1392

回复 0 | 赞 1 | 浏览 4.3k

#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 | 浏览 6.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.4k

#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年3月23日 15:19

蒟蒻第一次发题解~

P1392

回复 0 | 赞 6 | 浏览 10.9k

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; int all[n+1][n+1]; //第0行和第0列不使用，符合汉语习惯例如“第一行” ...

2020年3月25日 17:22

递归实现，萌新一枚

P1392

回复 0 | 赞 3 | 浏览 9.8k

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) { ...

做一个和尚

2020年4月1日 17:13

C++递归解法，有注释

P1392

回复 0 | 赞 30 | 浏览 13.5k

#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月12日 19:44

4u5

P1392

回复 0 | 赞 0 | 浏览 11.5k

#include<stdio.h> int main() { int n; int i,j; int a[25][25]={0}; a[1][1]=1;//如果这里存a[0][0]=1的话，下面公式会出错，j会有-1。 scanf("%d",&n); for(i=2;i<=n;i++) for(j=1;j<=i;j++) a[i][j]=a[i-1][j]+a[i-1][j-1];//核心公式 for(...

1
2
3
4

题目杨辉三角形递归实现

题解数量37

发布题解在线答疑

热门题解

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

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

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

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

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

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

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

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

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

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