蓝桥杯の牌型种数

小明被劫持到X赌城，被迫与其他3人玩牌。

一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。

这时，小明脑子里突然冒出一个问题：

如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，

自己手里能拿到的初始牌型组合一共有多少种呢？

答案：3598180

解：用dfs就好了

public class Main {

	// 用递归的方法，每一层选择x张一个点数的牌
	static int fun(int n, int p) {// n是还要选多少张牌，p是牌的点数
		if (n == 0)// 刚好选完不多不少才算一种
			return 1;
		if (p > 13 || n < 0)// 牌都发完了还没选完或选多了就不算
			return 0;
		// 可以选4、3、2、1、0张点数为p的牌
		return fun(n - 4, p + 1) + fun(n - 3, p + 1) + fun(n - 2, p + 1) + fun(n - 1, p + 1) + fun(n, p + 1);
	}

	public static void main(String[] args) {
		System.out.println(fun(13, 1));// 一共要选13张，从点数为1的牌开始
	}
}