# PBinfo #872 – Puteri3 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

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

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
void generare (int n , int p)
{
	if(n)
	{
		if(n % 2 == 1)
			cout << p << " ";
		generare(n / 2 , p * 2);
	}
}
int main(){
	int n;
	cin >> n;
	generare(n,1);
	return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/872)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/872/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-872/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)