Problem: Write a C program to convert a decimal number into its corresponding binary number.
Example:
1 2 3 4 5 | Input: 1111 Output: 15 Input: 101 Output: 5 |
Binary to Decimal using While Loop
This is the standard way of converting a binary number to its corresponding decimal representation.
We will implement the same as depicted in the above picture i.e multiply each of the binary digits with the value of 2 raised to the power to its index (the position from right – 1 ) and sum them up.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | #include <stdio.h> #include <stdlib.h> int main() { int bin, i=0, decimal = 0, lastDigit; printf("Enter a Binary number \n"); scanf("%d",&bin); while(bin != 0){ lastDigit = bin%10; //remainder is the last digit //Add by multiplying the last digit with the 2x decimal = decimal + pow(2,i) * lastDigit; bin = bin/10; //update binary by removing the last digit i = i+1; //power (exponent) } printf("Decimal: %d", decimal); return 0; } |
Output
Binary to Decimal using Recursion
The approach used in this method is the same as the above program but implemented using recursion.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | #include <stdio.h> #include <stdlib.h> //'i' represents the nth recursive call as well as //nth digit from left, so it can be used as an exponent int binToDec(int bin, int i){ if(bin == 0 || bin == 1) return pow(2,i)*bin; int lastDigit = bin%10; return (pow(2,i) * lastDigit) + binToDec(bin/10, ++i); } int main() { int bin, decimal; printf("Enter a Binary number \n"); scanf("%d",&bin); decimal = binToDec(bin,0); printf("Decimal: %d", decimal); return 0; } |
Output
In the program we first extract the last digit from the binary number on each recursive call and then we multiply it with its corresponding value of 2 raised to the power its position in the original binary number from the right.
Finally, we sum the multiplication result with the next recursive call result.
Note: Is it important to eliminate the last digit from binary on every recursive call.
In this tutorial we learned to convert a binary number into decimal using c programming language. If you have any doubts or suggestion then please comment below.