java实现第六届蓝桥杯牌型整数

牌型整数

题目描述

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

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

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

如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？

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

public class Main{
	public static int sum = 0;
	public static int count = 0;

	public static void f(int n) {   // sum是取牌的数量，n是取得牌的数字是几。这里n的范围是0到12.

		if(sum>13 || n>13) return ;  //sum>13表示牌取多了。n>13表示一共13种牌，不可能取到第14种。
		if(sum==13 ) {       //只有当取牌的数量达到13张的时候，表示这次可行。
			count++;
			return;
		}

		for(int i=0; i<=4; i++) {    //从0到4，一共5种取法，因为有的牌可以一张不取。
			sum += i;
			f(n+1);
			sum -= i;                //回溯回去，比如上次取了一张，先减去那一张，这次可以取两张。
		}
	}

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