历届试题 牌型种数 （dfs）

小明被劫持到X赌城，被迫与其他3人玩牌。
一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
这时，小明脑子里突然冒出一个问题：

如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？

思路：

  求牌的组合总数，每种牌有5种可能，取0~4张，当取的排数和为13时即为一种解

代码：

#include<iostream>
#include<algorithm>
using namespace std;
int cnt=0,sum=0;
void dfs(int x)
{
	int i;
	if (x > 13 || sum > 13)
		return ;
    else if (sum == 13)
	{
		cnt++;
		return ;
	 }
	for (i=0; i<5; i++) //每种牌有4种可能 
	{
		sum += i; //可以取0~4张
		dfs(x+1); //试探下一次的结果是否达到结果 
		sum -= i;
	} 
}
int main()
{
	dfs(0);
	cout<<cnt;
	return 0;
}