递归求组合数加强版本

Description
编一递归程序，求组合数 C(n,m)
已知 C(n,m)=C(n-1,m)+C(n-1,m-1);
Input
一行两个数字N,M,其值小于等于5000O
utput
方案数%1000000007
Sample Input1 1Sample Output1

既然是加强版本，肯定与一般的不一样，而这道题就是普通递归过不了，需要用记忆化搜索。
记忆化搜索实际上就是开一个数组，将过程记录下来，就可以了。

#include<bits/stdc++.h>
using namespace std;
long long a[5010][5010];
long long dfs(long long n,long long m){
if(n<=m||m==0){
a[n][m]=1;
return a[n][m];
}else if(a[n][m]>0){
return a[n][m];
}else{
a[n][m]= (dfs(n-1,m)+dfs(n-1,m-1))%1000000007;
} 
}
int main(){ 
 long long n,m; 
 cin>>n>>m;
 cout<<dfs(n,m);
 return 0;
}

标签：5010,1000000007,递归,组合,dfs,long,版本
来源： https://blog.csdn.net/weixin_43913349/article/details/95233945