递归法:
#include<iostream>
int combination(int n,int k)
{
if (n<k)
return 0;
else if(n==k||k==0)
return 1;
else
return combination(n-1,k)+combination(n-1,k-1);
}
int main()
{
int n,k;
std::cin>>n>>k;
std::cout<<combination(n,k)<<std::endl;
return 0;
}
后期更新其他做法;