【蓝桥杯】2015年第六届蓝桥杯省赛真题-Java语言B组-7-牌型种数

牌型种数

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

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

分析：
可以从自己手里能拿到的13张初始牌型入手，拿到A牌有0、1、2、3、4一共5种可能性，拿到2牌有0、1、2、3、4一共5种可能性…………拿到K牌的情况可能是0,1,2,3,4。

遍历每个点数所选择的张数，每个点数最多可以选4张，最少可以选0张即不选，每当牌总数达到13张则计数。

代码：

public class Main {
	static int ans;
	public static void main(String[] args) {
		f(0,0);
		System.out.println(ans);
	}
	
	private static void f(int k, int cnt) {
		if(k > 13 || cnt > 13) return;
		if(k == 13 && cnt == 13) {
			ans++;
			return;
		}
		for (int i = 0; i < 5; i++) {
			f(k+1, cnt+i);
		}
	}
}

答案：3598180