组合数

编程训练

网课学习

组合数

思路：
代码实现：

#include<iostream>
#include<cstdio>
using namespace std;

int com(int n,int k)
{
	if(k>n) //方案为0
	return 0;
	else if(n==k||n==0)
	return 1;  //当n=k或n=0时，组合数个数为1 
	else 
	return com(n-1,k)+com(n,k-1); //组合数公式 
 } 
 
 int main()
 {
 	int n,k;
 	scanf("%d%d",&n,&k);
 	cout<<"C(n,k)="<<com(n,k)<<endl;
 	return 0;
 }