问题标题: 酷町堂：1050 😀错了

#include<algorithm>
#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
using namespace std;
int n,cnt;
char a[10001];
void dfs(int t)
{
    if(t==n+1){
        for(int i=1;i<=n;i++)
            cout<<a[i]<<" ";
        cout<<endl;
        cnt++;
        return ;
    } 
    for(int i='A';i<='C';i++)
    	if(t<4||i!=a[t-2]||a[t-1]!=a[t-3]){
            a[t]=i;
            dfs(t+1);
        }
}
int main(){
	cin>>n;
	dfs(1);
	cout<<cnt;
	return 0;
}

错了，为啥输出的是全排列

刘乐宸在2020-05-01 15:48:00追加了内容

20分。。。🤬

😊（迷之微笑）🙃