题7-牌型种数

题目描述

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

题目答案

3598180

解题思路

1、 用递归的思想做这道题，一共13种牌，一开始选择一张牌，然后从剩下的12种情况下再去选择，一直往下寻找，典型的递归思想，但是这道题这样做会有问题，因为这样问题的复杂度，变成了13的13次方，超时算不出来。
2、 所有这道题可以转化一下思路。就是一共13种牌的选择，想象成13个位置，每个位置可能出现的牌的数量是0、1、2、3、4一共是5种选择，然后13个位置，这样问题的规模变成了5的13次方。下面给出代码。

参考代码

package JavaB15;

public class _07 {
	static int ans=0;
	public static void main(String[] args) {
		f(0,0);
		System.out.println(ans);
	}
	
	
	static void f(int k,int cnt) {//k是牌型，cnt用来计数已经有的牌
		if(cnt>13||k>13)
			return;
		if(k==13&&cnt==13) {
			ans++;
			return;
		}
		
		for(int i=0;i<5;i++) {
			f(k+1,cnt+i);
		}
		
	}
}