Cerința
Se citeşte un număr natural n
. Să se scrie n
ca sumă de puteri crescătoare ale lui 2
.
Date de intrare
Programul citește de la tastatură numărul n
.
Date de ieșire
Programul va afișa pe ecran un şir de numere naturale distincte, separate prin câte un spaţiu, astfel:
- toate numerele sunt puteri ale lui
2
- suma numerelor este
n
- numerele sunt în ordine crescătoare
Restricții și precizări
1 ≤ n ≤ 2.000.000.000
- vă recomandăm să realizaţi o soluţie recursivă
Exemplu:
Intrare
10
Ieșire
2 8