Se citeste un numar natural nenul n. Generati, folosind metoda Backtracking, toate partitiile lui n in care toate partile sunt numere impare (o valoare impara poate aparea de mai multe ori), cu termenii afisati in ordine descrescatoare.
- Date de intrare
- Se citeste numarul natural nenul n.
- Date de iesire
- Se afiseaza toate partitiile in parti impare 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
4
Iesire
3 1 1 1 1 1