Mini-proiect: cuvinte din tastatura telefonului
Pe telefoanele vechi, tasta 2 însemna literele a, b, c. Dacă cineva tastează 23, ce cuvinte ar fi putut scrie? În acest mini-proiect pui cap la cap tot ce ai învățat despre backtracking: alegi o literă, mergi mai departe, apoi te întorci și încerci următoarea.
Problema
Fiecare cifră de la 2 la 9 are 3 sau 4 litere. Primești un text cu cifre și trebuie să generezi toate textele care se pot obține alegând câte o literă pentru fiecare cifră, în ordinea cifrelor.
Scrie funcția combinatii_litere(cifre) care returnează lista tuturor combinațiilor de litere pentru cifrele date (tastele 2–9), în ordinea literelor de pe taste, folosind backtracking. Pentru textul gol returnează []. Testele sunt deja scri…
- Creează dicționarul taste cu literele fiecărei cifre.
- Scrie o funcție recursivă care alege câte o literă pentru cifra i (append), merge la i + 1, apoi o scoate (pop).
- Trebuie să apară lista cu cele 9 combinații pentru '23', apoi [] și 16.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Recursivitate, backtracking, sortare și căutare binară.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan