GHD Interview Question

Implement a decimal to binary converter using recursion.