Amazon Interview Question

How to recursively express a number in binary.