/* Zadanie: Napisz program zawierajacy funkcje, ktora zapisze podana liczbe dziesietna naturalna w systemie binarnym. Rozwiaz zadany problem rekurencyjnie. */

#include <cstdlib>
#include <iostream>

using namespace std;
 
void dec_to_bin(int liczba){
  if(liczba>0)
  {
    dec_to_bin(liczba/2); //przekazanie argumentu skroconego o jeden bit
    //zapisanie tej instrukcji jako drugiej, pozwoli na
    //wyswietlenie cyfr binarnych w prawidlowej kolejnosci
    cout<<liczba%2; //wyswietlenie cyfry binarnej
  }
} // funkcja typu 'void' nie zwraca wartosci, w tym przypadku tylko wypisuje wartosc
 
int main()
{
  int liczba;
 
  cout<<"Podaj liczbe: ";
  cin>>liczba;
  cout<<"Postac binarna liczby "<<liczba<<": ";
 
  dec_to_bin(liczba);
 
  cout<<endl;
 
  return 0;
}