c++：求阶乘

题目

给定求组合数公式为：
$$C_m^n=\frac{m!}{n!(m-n)!}$$
,编一程序， 输入m和n的值，求
$$C_m^n$$的值。

分析

根据公式写代码利用for循环解决阶乘即可

程序代码

#include <iostream>
using namespace std;

 int Multi(int m, int n){
 	int sum=1;
 	for(int t=m;t>n;t--){
 		sum*=t;
	 }
	 return sum;
 }
 
int Fabricate(int m, int n){
	int a=Multi(m,n);
	int hi=1;
	int h=1;
	for(int t1=1;t1<m+1;t1++){
		hi*=t1;
	}
	for(int t2=1;t2<n+1;t2++){
		h*=t2;
	}
	return hi/(h*a);
}

int main(){
	int m,n;
	cout<<"请输入两个数：";
	cin>>m>>n;
	int a=Fabricate(m,n);
	cout<<"结果为："<<a<<endl;
	return 0;
}