第六届 蓝桥杯 省赛 Java B组 牌型总数

牌型种数

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

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

package provincialGames_06_2015;

public class A07_牌型种数 {

	private static int ans;

	public static void main(String[] args) {
		f(0, 0);
		System.out.println(ans);
	}
	//13堆牌,每堆4个, 每堆可选0到4个, 只要牌的总数为13即可
	//k: 哪种牌;   cnt: 总共分配了几张牌
	private static void f(int k, int cnt) {
		if (k > 13 || cnt > 13)
			return;
		if (k == 13 && cnt == 13) {
			ans++;
			return;
		}
		//cnt 每一种牌出现的次数,cnt逐步上升
		//cnt==13,牌型种数+1，返回
		for (int i = 0; i < 5; i++) {
			f(k + 1, cnt + i);
		}
	}

}

来源：蓝桥杯官网视频讲解