Рекурсия. Вывести на экран все слова из k букв, в которых буква Ы встречается больше 1 раза и посчитать их кол-во.

#include <iostream>
#include <string>
#include <cstdlib>
 
std::string sabc{ "ЫЦЩО" }, sres;
 
void f(int const rd)
{
    if (rd)
    {
        for (auto const c : sabc)
        {
            sres.push_back(c);
            f(rd - 1);
            sres.pop_back();
        }
    }
    else
    {
        std::cout << sres << "\n";
    }
}
 
int main()
{
    system("chcp 1251 > 0");
    int k = 2;
    f(k);
}

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
int main()
{
    int  k=5;
    queue<string> words;
    words.push("");
    while (words.front().size()<k) {
        string word = words.front();
        words.pop();
        words.push(word + 'Y');
        if (2 - count(word.cbegin(), word.cend(), 'Y') < k - word.size()) {
            words.push(word + 'C');
            words.push(word + 'S');
            words.push(word + 'O');
        }
    }
    while (!words.empty()) {
        cout << words.front() << endl;
        words.pop();
    }
    return 0;
}

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
int main()
{
    int  k = 5;
    queue<string> words;
    words.push("");
    while (words.front().size() < k) {
        string word = words.front();
        words.pop();
        if (word.size() == k - 2) {
            char prev = 0;
            bool has_double;
            for (char letter: word) {
                if (has_double = (letter == prev)) break;
                prev = letter;
            }
            if (!has_double) {
                words.push(word + word.back());
                continue;
            }
        }
        for (char letter: "YCSO")
            if (letter) words.push(word + letter);
    }
    while (!words.empty()) {
        cout << words.front() << endl;
        words.pop();
    }
    return 0;
}

#include <iostream>
#include <cmath>
 
// функция, генерирующая все слова длинной length из алфавита alphabet
// вызывающая для каждого слова функцию visit
template<typename Visitor>
void generate(std::size_t length, const std::string &alphabet, Visitor visit) {
    std::size_t power = alphabet.length(); // мощность алфавита
    std::size_t count = std::pow(power, length);
    for (std::size_t current = 0; current < count; ++current) {
        visit(current);
    }
}
 
// функция переводящая в строку слово word длинною length с алфавитом alphabet
std::string toString(std::size_t word, std::size_t length, const std::string alphabet) {
    std::size_t power = alphabet.size();
    std::string result;
    for (std::size_t i = 0; i < length; ++i) {
        result += alphabet[word % power];
        word /= power;
    }
    return result;
}
 
// встречается ли в слове word длиной length с алфавитом мощностью power символ с номером symbol
bool hasMultiple(std::size_t word, std::size_t length, std::size_t power, std::size_t symbol) {
    bool foundSymbol = false;
    for (std::size_t i = 0; i < length; ++i) {
        if (symbol == word % power) {
            if (foundSymbol) {
                return true;
            }
            foundSymbol = true;
        }
        word /= power;
    }
    return false;
}
 
// встречается ли в слове word длиной length с алфавитом мощностью power одинаковые символы, идущие подряд
bool hasConsequentSymbols(std::size_t word, std::size_t length, std::size_t power) {
    bool previousSymbol = word % power;
    for (std::size_t i = 1; i < length; ++i) {
        word /= power;
        std::size_t thisSymbol = word % power;
        if (previousSymbol == thisSymbol) {
            return true;
            previousSymbol = thisSymbol;
        }
    }
    return false;
}
 
int main() {
    std::string alphabet = "SWOJ"; // алфавит
    std::size_t power = alphabet.size(); // мощность алфавита
    std::size_t length; // длина слов
    std::cin >> length;
 
    std::size_t symbol = 0; // позиция заданного символа в алфавите
    std::size_t countMultipleSymbol = 0; // количество слов, содержащих боле одного заданного символа
    // функция, выводящая слова с более чем одним вхождением символа symbol
    // и считающая их колчиество
    std::cout << "Words with more than one '" << alphabet[symbol] << "':\n";
    auto countHasMultipleY = [&countMultipleSymbol, &alphabet, &power, &length, &symbol](std::size_t word) {
        if (hasMultiple(word, length, power, symbol)) {
            std::cout << toString(word, length, alphabet) << std::endl;
            ++countMultipleSymbol;
        }
    };
    generate(length, alphabet, countHasMultipleY);
    std::cout << "Count is " << countMultipleSymbol << "\n";
 
    std::size_t countConsequentSymbols = 0; // количество слов с идущими подряд символами
    std::cout << "Words with consequent symbols:\n";
    auto countHasConsequentSymbols = [&countConsequentSymbols, &alphabet, &power, &length](std::size_t word) {
        if (hasConsequentSymbols(word, length, power)) {
            std::cout << toString(word, length, alphabet) << std::endl;
            ++countConsequentSymbols;
        }
    };
    generate(length, alphabet, countHasConsequentSymbols);
    std::cout << "Count is " << countConsequentSymbols << "\n";
 
}

#include <iostream>
#include <cmath>
 
// рекурсия вместо цикла
template<typename Visitor>
void recursiveTraverse(std::size_t n, Visitor visit) {
    if (n > 0) {
        visit(n);
        recursiveTraverse(n - 1, visit);
    }
}
 
// функция, генерирующая все слова длинной length из алфавита alphabet
// вызывающая для каждого слова функцию visit
template<typename Visitor>
void generate(std::size_t length, const std::string &alphabet, Visitor visit) {
    std::size_t power = alphabet.length(); // мощность алфавита
    std::size_t count = std::pow(power, length);
    recursiveTraverse(count, visit);
}
 
// функция переводящая в строку слово word длинною length с алфавитом alphabet
std::string toString(std::size_t word, std::size_t length, const std::string alphabet) {
    std::size_t power = alphabet.size();
    std::string result;
    for (std::size_t i = 0; i < length; ++i) {
        result += alphabet[word % power];
        word /= power;
    }
    return result;
}
 
// встречается ли в слове word длиной length с алфавитом мощностью power символ с номером symbol
bool hasMultiple(std::size_t word, std::size_t length, std::size_t power, std::size_t symbol) {
    bool foundSymbol = false;
    for (std::size_t i = 0; i < length; ++i) {
        if (symbol == word % power) {
            if (foundSymbol) {
                return true;
            }
            foundSymbol = true;
        }
        word /= power;
    }
    return false;
}
 
// встречается ли в слове word длиной length с алфавитом мощностью power одинаковые символы, идущие подряд
bool hasConsequentSymbols(std::size_t word, std::size_t length, std::size_t power) {
    bool previousSymbol = word % power;
    for (std::size_t i = 1; i < length; ++i) {
        word /= power;
        std::size_t thisSymbol = word % power;
        if (previousSymbol == thisSymbol) {
            return true;
            previousSymbol = thisSymbol;
        }
    }
    return false;
}
 
int main() {
    std::string alphabet = "SWOJ"; // алфавит
    std::size_t power = alphabet.size(); // мощность алфавита
    std::size_t length; // длина слов
    std::cin >> length;
 
    std::size_t symbol = 0; // позиция заданного символа в алфавите
    std::size_t countMultipleSymbol = 0; // количество слов, содержащих боле одного заданного символа
    // функция, выводящая слова с более чем одним вхождением символа symbol
    // и считающая их колчиество
    std::cout << "Words with more than one '" << alphabet[symbol] << "':\n";
    auto countHasMultipleY = [&countMultipleSymbol, &alphabet, &power, &length, &symbol](std::size_t word) {
        if (hasMultiple(word, length, power, symbol)) {
            std::cout << toString(word, length, alphabet) << std::endl;
            ++countMultipleSymbol;
        }
    };
    generate(length, alphabet, countHasMultipleY);
    std::cout << "Count is " << countMultipleSymbol << "\n";
 
    std::size_t countConsequentSymbols = 0; // количество слов с идущими подряд символами
    std::cout << "Words with consequent symbols:\n";
    auto countHasConsequentSymbols = [&countConsequentSymbols, &alphabet, &power, &length](std::size_t word) {
        if (hasConsequentSymbols(word, length, power)) {
            std::cout << toString(word, length, alphabet) << std::endl;
            ++countConsequentSymbols;
        }
    };
    generate(length, alphabet, countHasConsequentSymbols);
    std::cout << "Count is " << countConsequentSymbols << "\n";
 
}