第六届蓝桥杯JavaA组 第七题 牌型种数

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

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

这道题好多童鞋想当然的说是C13 52,直接算从52里选13张，额，好像有重复的呀，南桥虽水，但编程题也不至于水到这般境地吧。
我的思路是把牌分为13类，记最多选出d类（4<=d<=13）,然后求和d4+d5+…+d13。（原谅我丑陋的表示，LaTex不会。。。）
对于每一种情况，如d4表示只选4种数字的牌，然后用深度优先搜索。但让咯，别忘了没种情况乘以对应的C d 13（4<=d<=13）。

public class _7 {

    /**
     * @param args
     */
    static int d = 0;
    static int count = 0;
    static int[] c = new int[14];
    public static void main(String[] args) {
        int ans = 0;
        c[0] = 1;
        // 初始化组合数，根据递推关系，你也可以根据定义算
        for (int i = 1; i <= 13; i++) {
            c[i] = c[i-1]*(13-i+1)/i;
            System.out.println(i+"-----"+c[i]);
        }
        for (d = 4; d <= 13; d++) {
            count = 0;
            dfs(0, 0);
            System.out.println(d+"==="+count);
            ans += count*c[d];
        }
        System.out.println(ans);
    }

    private static void dfs(int i, int num) {
        if(i>d || num>13 || 4*(d-i)+num < 13) return; 
        if(i==d && num==13) {
            count++;
        } else {
            for (int j = 1; j < 5; j++) {
                dfs(i+1, num+j);
            }
        }
    }

}

答案是3598180