蓝桥杯第六届G题：牌型种数+dfs

描述

小明被劫持到X赌城，被迫与其他3人玩牌。
一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
这时，小明脑子里突然冒出一个问题：
如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？

思路

枚举每张牌的数目和为13即可，所以用dfs递归去做。
答案：3598180

代码

#include<cstdio>
#include<algorithm>
using namespace std;
int ans=0;
void dfs(int type,int num)
{
	if(num>13)//牌数 
		return;
	if(type==13)//从1开始枚举到13结束
	{
		if(num==13)
			ans++;
		return;
	}
	for(int i=0;i<=4;i++)//枚举每种牌的张数 
		dfs(type+1,num+i);
}
int main()
{
	dfs(0,0);
	printf("%d",ans);
	return 0;
}