文章
3
粉丝
1
获赞
33
访问
955
这里面有好几个坑,看了几个题解 并不能AC,都是75%,有的也并没有用递归,在这里分享一下我的做法
1. 首先是输出格式问题,和一般的杨辉三角不一样 他的第一行,并不输出,当时一直卡在这里,后来看别人的题解才发现,
输入:6 输出:
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
发现输出问题后,我又写了一边 还是0% ,看评卷发现原来输出每行最后一个元素后不能加空格
2.超时问题,通过率75%
#include<bits/stdc++.h>
using namespace std;
int fun(int i, int j) {
if (j == 1 || j == i) {
return 1;
}
return fun(i - 1, j) + fun(i - 1, j - 1);
}
int main() {
int n;
while (cin >> n) {
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= i; ++j) {
if (j != i) {
...
登录后发布评论
感谢楼主,很有帮助
我也是,题目说让用递归,结果还超时了,不知道能不能优化
谢谢佬,存储在数组就可以过了
对哇,感觉好奇怪