Napíš programÚloha 4/4Stredná30 XP

Všetky slová z písmen a, b, c

Zadanie

Napíš rekurzívnu funkciu slova(dlzka), ktorá vráti zoznam všetkých slov danej dĺžky zložených z písmen a, b a c, zoradených podľa abecedy. Písmená sa môžu opakovať.

slova(1) vráti ["a", "b", "c"],
slova(2) vráti ["aa", "ab", "ac", "ba", …, "cc"] – spolu 9 slov,
slova(0) vráti [""] – jediné slovo dĺžky 0 je prázdne.

Nepoužívaj modul itertools.

Príklady

Volanie
```
print(slova(1))
```
Očakávaný výstup
```
['a', 'b', 'c']
```

Volanie

print(slova(2))

Očakávaný výstup

['aa', 'ab', 'ac', 'ba', 'bb', 'bc', 'ca', 'cb', 'cc']

Pravidlá

Rieš to rekurziou – bez modulu itertools.

Po odoslaní riešenie overia ešte 3 skryté testy: dĺžka 0, dĺžka 3, dĺžka 4.

Potrebuješ vedieť

Python sa spustí pri prvom spustení kódu.

def slova(dlzka):
    pass
# Kód pod touto podmienkou sa spustí, keď program spustíš ty. Testy ho preskočia
# a tvoje funkcie zavolajú priamo.
if __name__ == "__main__":
    print(slova(2))

Ctrl+Enter spustí program. Tab odsadí riadok. Esc a potom Tab opustí editor.

Vstup (stdin)

Každý riadok = jedno volanie input().

Výstup

Nápovedy

Najprv to skús bez nápovedy. Každá nápoveda prezradí o niečo viac - a trochu zníži odmenu.

Bez prihlásenia sú nápovedy zadarmo - ale ani XP sa neudeľujú.

Riešenie

Riešenie sa odomkne po poslednej nápovede.