# Challenge 3: Convert Decimal Number to Binary Number

In this lesson, you will write the code to convert a decimal number into an equivalent binary number using recursion.

## We'll cover the following

## How does the Decimal to Binary Conversion work?

Given a decimal number, you keep dividing the number by 2 until it reaches 1 and records the remainder at each step.

The resulting list of remainders is the equivalent binary number for your decimal number.

For example:

**Input** : $19$

**Output** : $10011$

The illustration below explains the process of converting a decimal number to a binary number.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.