Codeup——595 | 问题 A: 计算组合数

题目描述

编制程序，输入m,n(M>=n>=0)后,计算下列表达式的值并输出：

m!
————
n! (m-n)!

要求将计算阶乘运算的函数写为fact(n),函数返回值的类型为float

输入

m n

输出

对应表达式的值

样例输入

2 1

样例输出

2

#include <iostream>
#include <cstdio>
using namespace std;

long long res[67][67]={
    
    0};

long long C(long long n,long long m){
    
    
	if(m==0||m==n) return 1;
	if(res[n][m]!=0) return res[n][m];
	return res[n][m]=C(n-1,m)+C(n-1,m-1); 
}

int main()
{
    
    
	long long m,n,result;
	while(scanf("%lld%lld",&n,&m)!=EOF){
    
    
		result=C(n,m);
		cout <<result<<endl;
	}
	return 0;
}