牌型种数

牌型种数

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

请填写该整数，不要填写任何多余的内容或说明文字。

#include<iostream>
using namespace std;
int count=0;
void dfs(int index,int sum)
{
	if(index==13)
	{
		if(sum==13)
		{
			count++;
		}	
		return;//条件判断完了要记得return，不然没有答案 
	}
	if(sum>13) return;//条件判断完了要记得return，不然答案为0 
	for(int j=0;j<=4;j++)//牌型有4种 
	{
	//	dfs(index+1,sum+j);这个和下面三条语句的写法是一样的意思 
		sum=sum+j;
		dfs(index+1,sum);
		sum=sum-j;
	}
}
int main()
{
	dfs(0,0);
	cout<<count;
	return 0;
}

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～·～～～～～～～～～
又写了一遍，结果写错了！！！我觉得写dfs最主要是要知道自己每一次递归所依靠的到底是什么，就是 到底有多少层递归！！！一定要明确！！！明确了这个，结束条件才好写
有些题目是在方格里面填数字的，这种就是填几个数，就有几层递归，因为一层填入一个数（有的还要求数字不能重复，则要判断是否被访问过），填完了这几个数（比如10个）再去判断这10个数字是否符合你的要求。

这一题有13层递归（因为有13种牌型），每次递归是想知道每种牌型有多少张（0，1，2，3，4），并计算总和，总和如果为13，则正好满足题目要求
更新代码：

//这里题目中“只考虑点数 ”指的应该是那张牌是几，一开始我以为只考虑点数,是所有牌加起来的点
//要搞清楚每一次递归到下一层，它的变量到底是什么 
#include<iostream>
using namespace std;
int count=0;
void dfs(int index,int sum)
{
	if(sum>13) return;//拿了超过13张牌 
	if(index==13) //当点数拿到13了，说明所以的点数都遍历了一遍 
	{	
		if(sum==13)//说明在上面的基础上正好拿了13张牌 
		{
			count++;
		}
		return;
	}
	for(int j=0;j<=4;j++)
	{
		dfs(index+1,sum+j);
	}
}
int main()
{
	dfs(0,0);//前面0表示牌的点数（如1，如2）说明只有13层递归，后面表示目前是有0张牌
	cout<<count; 
	return 0;
 } 

如果不会dfs的话，或许你可以看看这道题 方格填数