test2.cpp

实现组合C(M,N)运算,程序结构简单鲜明,运用递归算法,取代流行的数组方式储存,实现组合运算

#include<iostream.h> 
long factorial(int nummer); // 计排列组合嘅函数
void main() 
{ 
int i,n,m; 
cout<<"输入括号中的数字: "; 
cin>> m; 
cout<<"排列是: "; 
cin>>n;
double answer=m; 
for(i=1;i<n;i++) // 计排列 
answer*=--m; 
cout<<"P("<<m+n-1<<","<<n<<")="; 
cout<<answer<<endl; 
answer/=factorial(n); // 计组合
cout<<"组合就是: ";
cout<<"C("<<m+n-1<<","<<n<<")="; 
cout<<answer<<endl; 
} 

long factorial(int nummer) 
{ 
if(nummer<=1)return 1; 
else return nummer*factorial(nummer-1); 
}