Question

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ă

Answer 1

#include <iostream>

#include <math.h>

using namespace std;

int main() {

int n, curent;

cout << "Introduceti n: ";

cin >> n;

while (n > 0) {

 for (int i = 0; i <= n; i++) {

  if (n >= pow(2, i))

   curent = pow(2, i);

 }

 cout << endl << curent;

 n = n - curent;

}

}