Se citeste un numar natural n. Scrieti un program care afiseaza, folosind un subprogram recursiv, reprezentarea in baza 2 a lui n (fara zerouri nesemnificative, exceptand cazul n=0, cand se afiseaza 0).
- Date de intrare
- Un numar natural n.
- Date de iesire
- Reprezentarea in baza 2 a lui n.
- Restrictii
- 0 <= n <= 10^9
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
1
Iesire
1