第六届-A6-牌型种数

牌型种数

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

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

这个递归程序的原理是，把13种牌看做13个位置，每个位置可以放0~4个物品，遍历每一个位置放的物品的数目，然后递归处理下一个位置，直到13个位置都处理过，统计放进去的物品数量是否正好等于要求的数量13(也就是小明手里必须有13张牌)
剪枝：在递归过程中如果发现还没有处理完13个位置，但物品数目已经大于13了，就直接返回

#include <iostream>
using namespace std;
int ans = 0;
//正在处理第k个位置，当前已经累计分配了cnt张牌 
void solve(int k,int cnt){
	if(cnt > 13)
		return;
	if(k > 13){
		if(cnt == 13)
			ans++;
		return;
	}
	
	for(int i = 0;i<5;i++){
		solve(k+1,cnt+i); 
	}
}
int main(){
	solve(1,0);
	cout << ans << endl;
	return 0;
}