[练习] 求组合数

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

总结

以上是生活随笔为你收集整理的[练习] 求组合数的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。