Se citeste un numar natural n. Generati, folosind metoda Backtracking, toate submultimile multimii {1,2,...,n}, inclusiv multimea vida si multimea intreaga.
- Date de intrare
- Se citeste numarul natural n.
- Date de iesire
- Se afiseaza toate cele 2^n submultimi, cate una pe linie, cu elementele separate prin spatiu (linia corespunzatoare multimii vide este goala). Submultimile se afiseaza in ordinea in care sunt generate incercand, pentru fiecare element de la 1 la n, mai intai excluderea lui, apoi includerea lui.
- Restrictii
- 1 <= n <= 15
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
2
Iesire
2 1 1 2