历届试题 牌型种数 （dfs）

小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题：

如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？

思路：

  求牌的组合总数，每种牌有5种可能，取0~4张，当取的排数和为13时即为一种解

代码：

#include<iostream> #include<algorithm> using namespace std; int cnt=0,sum=0; void dfs(int x) { int i; if (x > 13 || sum > 13) return ; else if (sum == 13) { cnt++; return ; } for (i=0; i<5; i++) //每种牌有4种可能 { sum += i; //可以取0~4张 dfs(x+1); //试探下一次的结果是否达到结果 sum -= i; } } int main() { dfs(0); cout<<cnt; return 0; }