文章

84

粉丝

408

获赞

33

访问

872.2k

头像
求组合数(c++)
P1058 四川大学机试题
发布于2020年7月19日 10:07
阅读数 9.3k

#include<iostream>
using namespace std;
int comb(int n, int r)
{
	if (r == 0)
		return 1;
	else if (r == 1)
		return n;
	else
		return (comb(n, r-1) * (n - r + 1)) / r;
}
int main()
{
	int n, r;
	while (1) {
		cin >> n >> r;
		if (n == 0 && r == 0)
			break;
		if (n < 0 || r < 0 || n < r) {
			cout << "error!" << endl;
			continue;
		}
		cout << comb(n, r) << endl;
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发