算法训练 6-1 递归求二项式系数值

问题描述

样例输入

一个满足题目要求的输入范例。
3 10

样例输出

与上面的样例输入对应的输出。

数据规模和约定

　　输入数据中每一个数的范围。
　　例：结果在int表示时不会溢出。

解答代码

#include<iostream>
using namespace std;

long long getRes(long long n,long long m)
{
	if(m==0 || m==n)
		return 1;
	else
		return getRes(n-1,m)+getRes(n-1,m-1);
}

int main()
{
	long long n,m;
	long long res=0;
	cin>>m>>n;
	res=getRes(n,m);
	cout<<res<<endl;
	return 0;
}