第六届蓝桥杯--牌型种数问题

今天说一道有意思的题目，第六届蓝桥杯第七题,话不多说，直接上题:

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

一开始我也是用的dfs暴力搜索，跑了十来分钟没结果，就没跑了，这里代码就不贴出来了，省的大佬看着笑话，一种方法不行，那就换一种方法嘛，第一种方法我是直接53个数字排列直接上的，跑不出来我心里也有点数。。。下面看第二种方法.

看题目知道，每一种牌有四张，所以我们一共有13张，不同的牌，那么我们就可以想象，我们面前有十三个桶，每个桶里面有四张牌，你可以从这十三个桶里面，选十三张牌，这样想，问题就简单不少了，因为我们不用考虑，牌的先后问题，比如 1111222233334 和1111222233343 这两种选法，直接dfs爆搜，这样是两种不同的情况，但是我们题目说这是一种情况，，那么上面这种方法就好多了，不需要做许多无用功.
首先要考虑的是dfs()函数怎么写，有几个参数，dfs()作用是啥
因为我们面对的是十三个桶，我们dfs的时候肯定要知道我们是在哪个桶，所以这是一个重要的参数，第二个，我们一共拿了几张牌了，这也是要记录的.。所以>>>> void dfs(int step, int sum)
直接上代码>>

static int count;

	public static void main(String[] args) throws InterruptedException {
		dfs(1, 0);
		System.out.println(count);

	}

	public static void dfs(int step, int num) {
		// 当我们手上的牌 都已经比十三章还要多了 就不用走了  剪枝操作
		if (num > 13) {
			return;
		}
		// 当我们把十三个桶都走完了 
		if (step == 14) {
			// 而且我们手上的牌是十三张 
			if (num == 13) {
				// 就是我们要的一种情况
				count++;
				return;

			}
			// 这个必须要加 不然 走到这里不退出， 继续走下面的代码  会栈溢出
			return;

		}
		
		// 我们走到当前桶的面前 里面有四张牌
		// 我们有五种选择  不选 选一张 选二张  。。。选四张
		for (int i = 0; i <= 4; i++) {
			// 每种情况都要进行dfs
			// 当我们选了几张 num就加几张
			num += i;
			// 然后进入到下一个桶进行同样的操作
			dfs(step + 1, num);
			// 当我们上面的dfs完了之后 我们因为要搜索 下一种情况,所以我们在搜索下一种情况之前 要还原num的值
			num -= i;

		}

	}

最后输出结果 3598180 right