c++：求阶乘

原创已于 2024-03-30 22:54:29 修改 · 930 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #开发语言

于 2024-03-30 22:48:58 首次发布

题目

给定求组合数公式为：
$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;
}