2015年第六届蓝桥杯省赛（C/C++ B组）第七题

第7题：牌型种数

题目大意

　　去掉大小王的52张扑克牌，不考虑花色及顺序，取13张，一共有多少种取法？

思路：基础dfs、

#include<stdio.h>
#include<string.h>
using namespace std;
int output;
void dfs(int shu,int sum)
{
    if(shu>14)return ;//两个剪枝很重要
    if(sum>13)return ;//两个剪枝很重要
    if(sum==13)
    {
        output++;
        return ;
    }
    for(int i=0;i<5;i++)
    {
        dfs(shu+1,sum+i);
    }
    return ;
}
int main()
{
    output=0;
    dfs(1,0);
    printf("%d\n",output);
}