w3resource logo


C Programming Exercises

C Exercises: Convert a decimal number to binary

Secondary Nav

C Recursion : Exercise-11 with Solution

Write a program in C to convert a decimal number to binary using recursion.
Test Data :
Input any decimal number : 66
Expected Output :

The Binary value of decimal no. 66 is : 1000010 

C Code:

#include<stdio.h>

long convertBinary(int);

int main()
{
    long biNo;
    int decNo;
	
	printf("\n\n Recursion : Convert decimal number to binary :\n");
	printf("---------------------------------------------------\n");

    printf(" Input any decimal number : ");
    scanf("%d",&decNo);

    biNo = convertBinary(decNo);//call the function convertBinary
    printf(" The Binary value of decimal no. %d is : %ld\n\n",decNo,biNo);
    return 0;
}
long convertBinary(int decNo)
{
    static long biNo,r,fctor = 1;

    if(decNo != 0)
    {
         r = decNo % 2;
         biNo = biNo + r * fctor;
         fctor = fctor * 10;
         convertBinary(decNo / 2);//calling the function convertBinary itself recursively
    }
    return biNo;
}

Flowchart :

Flowchart: Convert decimal number to binary.

C Practice online:

#include<stdio.h>

long convertBinary(int);

int main()
{
    long biNo;
    int decNo;
	
	printf("\n\n Recursion : Convert decimal number to binary :\n");
	printf("---------------------------------------------------\n");

    printf(" Input any decimal number : ");
    scanf("%d",&decNo);

    biNo = convertBinary(decNo);//call the function convertBinary
    printf(" The Binary value of decimal no. %d is : %ld\n\n",decNo,biNo);
    return 0;
}
long convertBinary(int decNo)
{
    static long biNo,r,fctor = 1;

    if(decNo != 0)
    {
         r = decNo % 2;
         biNo = biNo + r * fctor;
         fctor = fctor * 10;
         convertBinary(decNo / 2);//calling the function convertBinary itself recursively
    }
    return biNo;
}

Improve this sample solution and post your code through Disqus.



Join our Question Answer community to learn and share your programming knowledge.

Help the community:

PHP: Loop

JavaScript: Delete duplicates in an array

Oracle: Round the number