小明被劫持到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的牌开始
}
}