牌型种数（Java）

很简单的深搜，但是需要细心。

牌型种数

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

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

先说答案吧，3598180

public class p07 {

    private static int[] a = new int[14];

    private static int index = 13;

    private static int count = 0;

    static {
        for(int i = 0;i<=13;i++)
            a[i] = 4;
    }

    public static void main(String[] args) {
        dfs(1);
        System.out.println(count);
    }

    private static void dfs(int k) {
        if(k == 14) {
            if(index==0) {
//              for(int i = 1;i<=13;i++)
//                  System.out.print(4-a[i] + " ");
//              System.out.println();
                count++;
            }   
            return;
        }
        if(a[k]!=0) {
            for(int i = 0;i<=a[k];i++) {
                if(index < 0)
                    break;
                index -= i;
                a[k] -= i;
                dfs(k+1);
                index += i;
                a[k] += i;
            }
        }
    }
}