蓝桥杯 牌型种数

蓝桥杯 牌型种数

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

答案：3598180

思路：
这道题用递归来做，我们要完成的是从54张牌里面选取13张的牌的所有方案数，牌的点数用1-13表示，每张牌抽的可能是0-4张，我们再递归函数fun里设置两个参数，n表示点数，sumn表示当前手中牌的数量，当n>13或者sumn>=13结束递归，每次进行5次递归，分别为fun(n+1，sumn)到fun(n+1，sum+4),表示当前点数的牌有0-4张，当sumn==13时，cnt+1，即可得出所有方案数。若还是不清楚可以参考代码，在纸上按着流程画一遍。

代码：

#include<iostream>
using namespace std;
int sum = 0;
void fun(int n, int sumn)
{
	if (n > 13)
		return;
	if (sumn >= 13)
	{
		if (sumn == 13)
			sum++;
		return;
	}
	fun(n + 1, sumn);
	fun(n + 1, sumn + 1);
	fun(n + 1, sumn + 2);
	fun(n + 1, sumn + 3);
	fun(n + 1, sumn + 4);
}
int main()
{
	fun(0, 0);
	cout << sum << endl;
    return 0;
}