牌型种数

牌型种数

小明被劫持到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的话，或许你可以看看这道题方格填数