dfs 牌型种类

牌型种数（DFS）

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

思路

思路：循环遍历每个点数所选择的张数，每个点数最多可以选4张，最少可以选0张即不选，每当牌总数达到13张则计数。

代码

#include<bits/stdc++.h>
using namespace std;
int cnt,sum;//cnt表示结果，sum是牌数
void dfs(int kind)//kind表示牌的种类
{
    if(kind>13||sum>13) return;//递归边界
    if(sum==13)
    {
        cnt++;//符合要求的条件
        return;
    }
    for(int i = 0;i<5;i++)
    {
        sum+=i;
        dfs(kind+1);
        sum-=i;//回溯时要将刚刚的牌放回
    }
}
int main()
{
    dfs(0);
    cout << cnt << endl;
}

参考文章，如有侵权立删

---

画图来理解：