Sve kombinacije!!!

Da li bi netko mogao napraviti program ako nije problem,a nije zurno koji radi ovo:

ispisuje na ekran sve moguce kombinacije od 3 znaka,recimo a,b,c: a,b,c,aa,ab,ac,bb,ba,bc,cc,ca,cb,aaa,aab,aac,aba,a bb,abc,.... itd

Znam da treba nesto prije uradit sam da bi bilo po pravilima foruma,ali stvarno ne znam kako,na prvi pogled mi izgleda da treba puno for petlji....(ima previse kombinacija)

Takvih kombinacija ima beskonačno. Na primer, i abcabcabcabcabcabc je jedna takva kombinacija. Da nema neko ograničenje, recimo maksimalan broj slova? Druga stvar, jesi li siguran da kombinacije mogu da imaju i manje slova od tog maksimalnog broja? Pitam jer je jednostavnije ako sve kombinacije imaju isti broj slova.

Da moja greska,mislio sam na max 3 znaka,i da moze imat manje,ali ako je i to pretesko kako onda samo od 3 znaka sve kombinacije.

Pitanje je da li ovo treba da se rešava rekurzijom. Može i bez rekurzije, sa trostrukom for petljom, ali ako ti profesor kaže "dobro, a sad ispiši sve kombinacije sa maksimalno 20 znakova", to bi trebalo da bude 20-struka petlja, što nije baš lepo prizor. Recimo da ne mora rekurzija. I recimo za početak da treba da ispišeš sve kombinacije sa tačno 3 znaka, to jest aaa, aab, ..., ccc. Ako imaš trostruku petlju vrlo je prosto. Svaki od tri brojača je jedan znak, a ta tri znaka u nizu daju jednu kombinaciju. Zaglavlje svake od tri petlje bi recimo izgledala ovako: for (char i3 = 'a'; i3 <= 'c'; i3++). I analogno za unutrašnje i2 i i1. Telo petlje je onda prosto printf("%c%c%c\n", i3, i2, i1). Za dvoslovne i jednoslovne kombinacije treba samo da ubaciš dva printf-a na pravo mesto negde unutar ove tri petlje. Ali ispiši prvo samo troslovne kombinacije za početak.

Evo primer koda koji će ti dati sve moguće kombinacije sa 3 slova, a još malo koda mogo bi dobiti i sa 2 slova, pa ti malo razmisli. Funkcija sort je potrebna da postavi niz u rastući redosled da bi mogla funkcija next_permutation raditi da izbacuje sve kombinacije. Nadam se da može pomoći. Da ti ne uradim čitav zadatak.

Potpis

Dođite na http://www.yoyogames.com/games/show/74141 i pogledajte moje igrice i isto tako ocjenite ;)

Obično je uslov ovakvih zadataka da ne koristiš gotove funkcije. Ali treba pitati profesora :-)

ma nema nikakvog profesora jednostavno mi palo napamet,znaci sve se moze koristit.