【排列和组合运算】 C++

排列

所谓排列，就是指从n个数的元素中取出m个数的元素进行排序，用符号 A(n,m）表示。

计算公式：

    

 n! = n(n-1)(n-2)...

此外，规定0!=1

 

组合

组合则是指从n个数的元素中仅仅取出m个数的元素，不考虑排序。用符号 C(n,m) 表示。

计算公式：

  

#include<iostream>
using namespace std;

//排列函数
int A(int n,int m){
	int a = 1;
	while(m!=0){
		a*=n;
		n--;
		m--;
	}
	return a;
}

//组合函数
int C(int n,int m){
	int i,c = 1;
	i = m;
	while(i!=0){
		c*=n;
		n--;
		i--;
	}
	while(m!=0){
		c/=m;
		m--;
	}
	return c;
}

int main(){
	int n,m;
	while(cin>>n>>m){
		if(m<=n){
			cout<<"A("<<n<<","<<m<<")="<<A(n,m)<<"  C("<<n<<","<<m<<")="<<C(n,m)<<endl;	
		}
		else{
			cout<<"n 必须要大于 m , 请重新输入！"<<endl;
		}
	}
	return 0;
}

运行结果：