组合数（模板）

1.杨辉三角求组合数，最高只能求几千内的组合数。

#include<bits/stdc++.h>
using namespace std;
#define int long long
int C[1005][1005];
signed main()
{
	//求 1000 以内的组合数 
	for(int i=0;i<=1000;i++){
		C[i][0]=C[i][i]=1;
		for(int j=1;j<i;j++){
			C[i][j]=C[i-1][j-1]+C[i-1][j];
		}
	}
	//例：求 C[10][5]
	cout << C[10][5]; 
	return 0;
}

2.递归求组合数 （dfs）

根据数学公式： 进行递推

#include<bits/stdc++.h>
using namespace std;
#define int long long
int dfs(int a,int b){
	if(b==0 || a==b) return 1;
	return dfs(a-1,b)+dfs(a-1,b-1);
}
signed main()
{
	//例：求 组合数 C[n][m]
	cout << dfs(10,5); 
	return 0;
}

（注：这两种实质上是用了同一个公式，但用了不同的实现方式）