牌型种数 （dfs）

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

思路：用dfs；深度为牌的种数（13），每种牌有5种选择情况：选0、1、2、3、4张；结束条件为选取的牌的数目等于13；

答案：3598180

代码：

  

#include<iostream>
using namespace std;
int cnt=0;
void dfs(int num,int sum)
{
	//num当前要考虑的点数，sum已选出的牌的个数 
	if(sum==13)
	{
		cnt++;
		return;
	}
	if(num>13) return;
	if(sum>13) return;
	for(int i=0;i<=4;i++)
	   dfs(num+1,sum+i);
}
int main()
{
	dfs(1,0);
	cout<<cnt<<endl;
	return 0;
}