Pues es muy facil. Solo son restas y omparaciones entre tu numero y los ceros y unos....... es de base 10 a base 2. piensale, hecha numeros a lapiz. Plasma tu pensamiento en un papel y veras que facil es.......
Dibuja una escala de numeros binarios, por ejemplo hasta el 256 y has restas de tu valor a buscar y ve poniendo ceros o unos segun corresponda si es menor es 0 si es mayor es 1 y ya.