第六届蓝桥杯C/C++B组第七题 牌型种数(回溯)

小明被劫持到X赌城，被迫与其他3人玩牌。

一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。

这时，小明脑子里突然冒出一个问题：

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

 

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

有13种牌型，每种可以是0、1、2、3、4张，5种可能。

#include<stdio.h>
int ans=0;
int sum=0;//记录当前手中的牌的数目
void dfs(int n)
{
    if(sum>13)//大于13不可行
        return ;
    if(n==14)//13种牌型已经搜索完毕
    {
        if(sum==13)
            ans++;
        return ;
    }
    else
    {
        for(int i=0; i<=4; i++)
        {
            sum+=i;
            dfs(n+1);//继续往下搜索
            sum-=i;//消除
        }
    }
}
int main()
{
    dfs(1);//从第一种牌开始搜索
    printf("%d\n",ans);
    return 0;
}