GHD interview question

Implement a decimal to binary converter using recursion.