Amazon interview question

How to recursively express a number in binary.