[练习] 求组合数
C(m,n)?
從m個中取出n個,問一共有多少種情況。
代碼:
?
#include <iostream> using namespace std;int c(int m,int n) {if(n==0)return 1;if(m<n)return 0;return c(m-1,n)+c(m-1,n-1); }int cc(int m,int n) {int cmn=1;for(int i=0;i<n;i++){cmn=cmn*(m-i)/(i+1);}return cmn; } int main() {cout<<c(5,4)<<endl;cout<<c(5,3)<<endl;cout<<cc(5,4)<<endl;cout<<cc(5,3)<<endl;return 0; }轉載于:https://www.cnblogs.com/vivider/p/3697701.html
總結