Se citeste un numar natural nenul n. Generati, folosind metoda Backtracking, toate partitiile lui n in care toate partile sunt distincte doua cate doua (nicio valoare nu se repeta), cu termenii afisati in ordine descrescatoare.
- Date de intrare
- Se citeste numarul natural nenul n.
- Date de iesire
- Se afiseaza toate partitiile cu parti distincte ale lui n, cate una pe linie, cu termenii in ordine descrescatoare, separati prin spatiu.
- Restrictii
- 1 <= n <= 25
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
3
Iesire
3 2 1