Bazele de numerație

Transformarea în baza 2

• de revenit cu analiza complexității de timp $O({\log }_{2}n)$ și spațiu(la prima vedere $O(1)$, dar din cauza apelurilor recursive stocate, este tot $O(lo{g}_{2}n)$)