[蓝桥杯2015初赛]牌型种数

[蓝桥杯2015初赛]牌型种数

1.每张牌最多为4张，所以我们每次从4张开始递减，当递归到牌的总数等于13张时，即为一种情况
2,牌的总数最多为13张，所以超过13张牌时，就要跳出递归。

#include<iostream>
using namespace std;

long long cnt = 0;//统计种类

void dfs(int sum, int k) {
	if (sum == 13 ) {cnt++; return; }
	if (k > 13) return;//最多十三张不同类型的牌 A 1 2 3 4 5 6 7 8 9 10 J Q K
	for (int i = 4; i >= 0; i--) {
		if (sum + i > 13) continue; //如果牌的数目超过十三张牌
		dfs(sum + i, k+1);
	}
}

int main() {
	dfs(0, 1);
	cout << cnt << endl;//正确答案3598180
	return 0;
}