[蓝桥杯2015初赛]牌型种数（dfs递归）

最新推荐文章于 2024-02-27 18:52:38 发布

原创最新推荐文章于 2024-02-27 18:52:38 发布 · 553 阅读

2 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归算法，该算法用于计算从一副标准的52张扑克牌中选取13张牌的所有可能组合数量。通过对每种牌的选择与否进行遍历，最终得出所有合法的组合数。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define ul unsigned long 
#define ll long long 
int ans;
int cishu;
int paishu;
void dfs(int k,int paishu) 
///k代表考虑到了哪种牌

    
{
    if(k>13||paishu>13)
	{
		return;
	}
	if(paishu==13&&k==13) ///考虑到了13种牌的情况下，牌数又刚好等于13 
	{
		ans++;
	}
	

	for(int i=0;i<5;i++)
	{
		
		dfs(k+1,paishu+i);
		
	}
}

int main()
{
	ans=0;
	cishu=0;
	paishu=0;
	dfs(0,0);
	printf("%d\n",ans);
	
}