文章

27

粉丝

86

获赞

10

访问

20.5k

头像
杨辉三角形 - 西北工业大学 题解:
P1392 西北工业大学
发布于2023年8月13日 17:29
阅读数 1.0k

#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++){
			cout << binomialCoefficient(i, j) << " ";
		}
		cout << endl;
	}
}
int main(){
	int n;
	while(cin >> n){
		show(n);
		cin >> n;
	}
	return 0;
}

为什么部分正确?通过率75%?我看其他人的代码有的也是通过率75%?

登录查看完整内容


登录后发布评论

3 条评论
Syou
2023年8月13日 17:30

如果有大佬麻烦帮忙看一看哈cheeky

赞(0)

admin : 回复 Syou: 这个写法复杂度太高了,超出时间限制。 比如n=50的时候,可以计算一下程序的运算次数。 建议用非递归的解法或者优化递归的思路。

2023年8月13日 22:12

Syou : 回复 admin: 可是这道题(1392)要求用递归呀wwwww 它给的时空限制 Time Limit: 1000 ms Memory Limit: 256 mb https://noobdream.com/DreamJudge/Issue/page/1392/ 之前其实做过非递归的: https://noobdream.com/DreamJudge/Issue/page/1062/ 不过就想问问递归的话能不能AC

2023年8月13日 23:23