Gap Inc. Interview Question

Write a recursive function that returns the binary string of a given decimal number