Вы можете напечатать «0», если число четное, или «1», если оно четное, затем разделить на 2 и повторить. Только наоборот ... или что-то в этом роде.
Пример с 13
13 is odd so print 1 and divide by 2 giving 6
6 is even so print 0 and divide by 2 giving 3
3 is odd so print 1 and divide by 2 giving 1
1 is odd so print 1 and divide by 2 giving 0
0 reached so stop and read the printing backwards
from this ^^^ column
13 - это 1101 в двоичном виде