C(n,k)组合数计算---c++实现

题目

计算从n个人中选k个人的不同组合数

分析

C(n,k) = C(n-,k) + C(n-1,k-1)
n=k或者k=0时组合数为1

Code

#include <iostream>
using namespace std;
int comm(int n,int k){
	if(k > n)
		return 0;
	else if(n == k||k==0)
		return 1;
	else
		return comm(n-1,k) + comm(n-1,k-1);
}
int main(){
	int n,k;
	cout<<"Input the n and k:";
	cin>>n>>k;
	cout<<"C(n,k) = "<<comm(n,k)<<endl;
	return 0;
}