{"id":9320,"date":"2022-08-25T12:42:01","date_gmt":"2022-08-25T12:42:01","guid":{"rendered":"https:\/\/www.prepbytes.com\/blog\/?p=9320"},"modified":"2023-04-13T05:52:42","modified_gmt":"2023-04-13T05:52:42","slug":"3-ways-to-convert-binary-to-decimal-in-c","status":"publish","type":"post","link":"https:\/\/prepbytes.com\/blog\/3-ways-to-convert-binary-to-decimal-in-c\/","title":{"rendered":"C++ Programs to Convert Binary to Decimal Number"},"content":{"rendered":"

\"\"<\/p>\n

The binary is a base-2 numbering system that uses only two digits, 0 and 1, to represent numbers. Decimal is a base-10 numbering system that uses ten digits, 0 through 9, to represent numbers. Convert binary to decimal c++ involves multiplying each digit of the binary number by the corresponding power of 2 and adding the results.<\/p>\n

Binary Number<\/h2>\n

A binary number is defined as a number that is expressed in the binary system or base 2 numeral system. It describes numeric values by two separate symbols; 1 (one) and 0 (zero).<\/p>\n

Decimal Number<\/h2>\n

Decimal is a term that describes the base-10 number system, probably the most commonly used number system. The decimal number system consists of ten single-digit numbers: 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9. The number after 9 is 10. The number after 19 is 20 and so forth.<\/p>\n

Example:<\/strong><\/p>\n

Input1:<\/strong> 111
\nOutput1:<\/strong> 7
\nExplanation:<\/strong> (122) + (121)+(1*20) = 4 + 2 + 1 = 7<\/p>\n

Input2:<\/strong> 1010
\nOutput2:<\/strong> 10<\/p>\n

Input3:<\/strong> 110
\nOutput3:<\/strong> 6<\/p>\n

How to Convert Binary to Decimal in C++ using Recursion<\/h2>\n

Steps to convert binary to decimal c++ using recursion:<\/p>\n

    \n
  1. Take the input string strBinary[] containing a binary number.<\/li>\n
  2. Calculate its length using strlen(strBinary).<\/li>\n
  3. Function BinarytoDecimal(strBinary, length) takes input and returns the number calculated using a recursive approach.<\/li>\n
  4. If we are at the last character which is LSB, then return its decimal as it will be the same. (multiplied by 1 i.e 20 )<\/li>\n
  5. Otherwise set temp=binary[i] \u2013 \u20180\u2019. It’s a decimal value.<\/li>\n
  6. Now multiply temp with 2len-i-1 using temp << len \u2013 i \u2013 1.<\/li>\n
  7. Add the result of other digits to temp using temp = temp + BinarytoDecimal(binary, len, i + 1).<\/li>\n
  8. At the end of the recursion return temp.<\/li>\n
  9. Print the calculated decimal in the main.<\/li>\n<\/ol>\n

    For Example:<\/strong>
    \nIf the binary number is 111.
    \ndec_value = 1(22) + 1(21) + 1(20) = 7
    \nThe below diagram explains how to convert ( 1010 ) to an equivalent decimal value:<\/p>\n

    \"\"<\/p>\n

    Code Implementation of Recursive Approach for converting Binary Number into Decimal Number in C++<\/h3>\n\t\t\t\t\t\t