Python Program to Convert Decimal to Binary Using Recursion – 2024

Hey guys, in this blog we will see a Python Program to Convert Decimal to Binary Using Recursion.

Code

# Python Program to Convert Decimal to Binary Using Recursion

def convertToBinary(n):
    if n > 1:
        convertToBinary(n//2)
    print(n % 2,end = '')

# decimal number
dec = int(input('Enter a positive number -> '))

convertToBinary(dec)
print()

Output

Enter a positive number -> 20
10100
Enter a positive number -> 35
100011
Enter a positive number -> 30
11110
  • To convert decimal to binary using recursion we will keep on dividing the number by 2 and print if the current number is directly divisible by 2 or not in reverse order.
  • Suppose for 20, the flow will be like this:

num = 20 result=’10100′
num = 10 result=’1010′
num = 5 result=’101′
num = 2 result=’10’
num = 1 result=’1′

Check out our other python programming examples

Abhishek Sharma
Abhishek Sharma

Started my Data Science journey in my 2nd year of college and since then continuously into it because of the magical powers of ML and continuously doing projects in almost every domain of AI like ML, DL, CV, NLP.

Articles: 514

Leave a Reply

Your email address will not be published. Required fields are marked *