Binary to Decimal conversion using recursion

Problem statement:- Program to convert binary to a decimal using recursion.

Data requirement:-

   Input Data:- n

  Output Data:-BinaryToDecimal(n)

Program in C

Here is the source code of the C program using the recursive function for binary to decimal conversion.

Code:

#include<stdio.h>

int BinaryToDecimal(int n)

{

    if(n==0)

        return 0;

    else

        return (n% 10 + 2* BinaryToDecimal(n / 10));

}

int main()

{

    int n;

    printf("Enter the Binary Value:");

    scanf("%d",&n);

    printf("Decimal Value of Binary number is: %d",BinaryToDecimal(n));

}

Input/Output:

Enter the Binary Value:1001

Decimal Value of Binary number is: 9

Program in C++

Here is the source code of the C++ program to convert binary to a decimal using recursive function.

Code:

#include<iostream>

using namespace std;

int BinaryToDecimal(int n)

{

    if(n==0)

        return 0;

    else

        return (n% 10 + 2* BinaryToDecimal(n / 10));

}

int main()

{

    int n;

    cout<<"Enter the Binary Value:";

    cin>>n;

    cout<<"Decimal Value of Binary number is: "<<BinaryToDecimal(n);

}

Input/Output:

Enter the Binary Value:1000111

Decimal Value of Binary number is: 71

Program in Java

Here is the source code of the Java program to convert binary to a decimal using recursive function.

Code:

import java.util.Scanner;

public class BinaryToDecimalConvert {

static int BinaryToDecimal(int n)

{

    if(n==0)

        return 0;

    else

        return (n% 10 + 2* BinaryToDecimal(n / 10));

}

public static void main(String[] args) {

           Scanner cs=new Scanner(System.in);

            int n;

    System.out.print("Enter the Binary Value:");

    n=cs.nextInt();

    System.out.print("Decimal Value of Binary number is: "+BinaryToDecimal(n));

        cs.close();

}

}

Input/Output:

Enter the Binary Value:000111

Decimal Value of Binary number is: 7

Program in Python

Here is the source code of the Python program to convert binary to a decimal using recursive function.

Code:

def BinaryToDecimal(n):

    if n==0:

        return 0

    else:

        return (n% 10 + 2* BinaryToDecimal(n // 10))

n=int(input("Enter the Binary Value:"))

print("Decimal Value of Binary number is:",BinaryToDecimal(n))

Input/Output:

Enter the Binary Value:001010101

Decimal Value of Binary number is: 85

Most Recommend Questions:-

• Write a Program to Convert decimal to binary using recursion

• Write a Program to Convert decimal to octal using recursion.

• Write a Program to Convert Octal to a decimal using recursion.

• Write a Program to convert a decimal number to hexadecimal using recursion.

• Write a Program to print array elements using recursion.

More Questions:-

C/C++/Java/Python Practice Question