利用递归算法编写程序计算组合数C(n,m)。
#include<bits/stdc++.h>
using namespace std;
int n,m;
int vn(int n){
if(n==1){
return 1;
}else{
return n*vn(n-1);
}
}
int vm(int lm){
if(lm==m-n){
return 1;
}else{
return lm*vm(lm-1);
}
}
int main(){
ios::sync_with_stdio(0);
cin>>n>>m;
cout<<vm(m)/vn(n)<<endl;
return 0;
}