【水汐の蓝桥】牌型种数

#include <stdio.h>
#include <iostream>
#include<stack>
#include<queue>
#include<cmath>
#include<stdlib.h>
#include<string.h>
using namespace std;

/*

牌型种数

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

请填写该整数，不要填写任何多余的内容或说明文字。
*/
int s=0;
int b=0;
void dfs(int step)
{
    int i;
    if(step==13)
    {
		if(b==13)s++;	    
        return ;
    }
	if(b>13) return;
    for(i=0;i<=4;i++)
    {
     
           b+=i;
           dfs(step+1); 
           b-=i;

    }
    return ;
}

int main( )
{
	    dfs(0);
	    cout<<"sum="<<s;
        return 0;
}
/*
参考答案：
3598180

-----------------------------------------------------
点评：
典型的有重复元素组合问题。
可以用递归的解法，逐一考虑每一种牌所有可能出现的次数。
*/