C - Brute-force Attack

atcoder.jp

再帰的なDFS。 パッと書けるようにしたい。

void dfs(string S, ll n) {
    if (n==0) {
        cout << S << endl;
        return;
    }
 
    REP(i, 3) {
        S.push_back('a'+i);
        dfs(S, n-1);
        S.pop_back();
    }
}
 
 
void solve(long long N){
    dfs("", N);
}