HomePythonPython Program to Print Binary Equivalent of an Integer using Recursion

Python Program to Print Binary Equivalent of an Integer using Recursion

In this python program, we will write a recursive Python function to print the binary equivalent of an integer. Recursion is a technique where a function calls itself repeatedly until a specific condition is met.

Problem statement

Write a Python program to print the binary equivalent of a given integer using recursion.

Python Program to Print Binary Equivalent of an Integer using Recursion

def binary_equivalent(num):
    if num == 0:
        return ''
    else:
        return binary_equivalent(num // 2) + str(num % 2)

# Get input from the user
num = int(input("Enter an integer: "))

# Call the function and print the result
print("Binary equivalent:", binary_equivalent(num))

How it works

  1. Define a recursive function, let’s call it binary_equivalent, which takes an integer num as input.
  2. Inside the function, check if num is equal to 0. If it is, return an empty string as the base case.
  3. Otherwise, recursively call the binary_equivalent function with num divided by 2 and concatenate the remainder of num divided by 2 with the recursive call.
  4. Finally, return the binary representation obtained from the recursive call.

Input / output

Python Program to Print Binary Equivalent of an Integer using Recursion

Leave A Reply

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

You May Also Like

In this Python program, we will create a singly linked list and remove duplicate elements from it. A linked list...
This Python program solves the Celebrity Problem by finding a person who is known by everyone but does not know...
This Python program uses a recursive approach to solve the n-Queens problem. It explores all possible combinations of queen placements...