Mam problem z napisaniem krótkiego programu

Question

Napisz program (z wykorzystaniem tylko jednej pętli), który generuje wszystkie słowa długości 4 nad alfabetem {a, b, c}. Litery mogą się powtarzać. Przykładowe słowa: aaaa, abbc, baba

Pomoglibyście z tym programikiem ? :( Kompletnie nie wiem jak się za to zabrać

Język c++

Answer 1

Po burzy z mojego rozwiązania wrzucam kolejne, które uwzględnia powtórzenia zbiorów. Mało zmian bo tylko jeden szczegół w linii:

words(word.substr(i, j), out+word.at(i), len);

W tym przypadku zostaną odrzucone powtórzenie zbiorów, a w tym:

words(word, out+word.at(i), len);

już nie.

Cały kod:

#include <iostream>
using namespace std;
 
void words(string word, string out, int len){
    if(out.length() == len){
        cout << out << endl;
        return;
    }
    for(int i = 0, j = word.length(); i < j; ++i){
        words(word, out+word.at(i), len);
    }
}
 
int main(){
    words("abc", "", 4);
    return 0;
}

Teraz liczę na lepsze przyjęcie, ale zawsze jest ale.

Comments

Nie rozumiem co jest złego w tym co napisałem. W szczególności, że moja odpowiedź jest wybrana za najlepszą.

---

Rekurencja? :) A po co?

---

Nie rozumiem uśmieszku po rekurencja. To chyba tak prowokacyjnie, nie? Proszę wysławiać się jaśniej. A po co? No tak. Bo widzisz w treści zadania jest jasno napisane, o tylko jednej pętli. Zacznij czytać ze zrozumieniem i dopiero później coś komentuj.

---

Dziękuję za pouczenie. Postaram się czytać w przyszłości ze zrozumieniem. Teraz skomentuję bo zrozumiałem :) <- (prowokacyjny uśmieszek)

Answer 2

Masz 4 pozycje kodu 3-kowego. Czyli na najmłodszej (najbardziej z prawej) będą wartości które są wynikiem modulo 3 z licznika, na nieco starszej (2 od prawej) licznik dzielony przez 3 modulo 3 itd... :)

Licznik ma iterować od 0 do 81 (bo 3 do potęgi 4 to 81). Teraz do każdej z pozycji dodaj kod znaku 'a' i wyświetl jako char.

PS. No to i ja umieszczę. Specjalnie nieco mniej ortodoksyjne ale realizuje to co powinno... 

#include <iostream>

int main() {
    char buff[5] = {};
    for(int i = 0; 
        buff[0] = 'a' + (i / 27),
        buff[1] = 'a' + ((i / 9) % 3),
        buff[2] = 'a' + ((i / 3) % 3),
        buff[3] = 'a' + (i % 3),
        std::cout << buff << '\n',
        i < 81; ++i);
}

Tak, wiem że magic value i słabo czytelne... tak dla odmiany popełniłem :-)