1392: [蓝桥杯2018决赛]激光样式

最新推荐文章于 2022-01-19 15:45:41 发布

原创最新推荐文章于 2022-01-19 15:45:41 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

本文展示了一个使用C++实现的递归深度优先搜索（DFS）算法示例，旨在通过点亮灯泡的状态转移来计数所有可能的组合方式。代码中定义了递归函数`dfs()`，用于遍历所有状态，并利用`vis[]`数组记录每个位置灯泡的状态。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int vis[100];
int ans;
void dfs(int x)
{
    if(x==31)
    {
        ans++;
        return ;
    }
    dfs(x+1);  ///x灭，x+1亮

    if(vis[x-1]==0)
    {
        vis[x]=1; ///x亮
        dfs(x+1);
        vis[x]=0;
    }

}
int main()
{
    ans=0;
    memset(vis,0,sizeof(vis));
    dfs(1);
    cout<<ans<<endl;
    return 0;
}