文章

21

粉丝

0

获赞

4

访问

979

头像
求组合数 题解:
P1058 四川大学机试题
发布于2026年3月18日 12:01
阅读数 236

#include<iostream>
using namespace std;

int cal(int n, int r){
	if(r == 0)
		return 1;
	return cal(n, r - 1) * (n - r + 1) / r;
}

int main(){
	int n, r;
	while(cin >> n >> r){
		if(n == 0 && r == 0)
			break;
		if(n < r){
			cout << "error!" <<endl;
			continue;
		}	
		int ans = cal(n, r);
		cout << ans << endl;
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发