Question

Using Python

In the decimal system (base 10), a natural number is represented as a sequence dndn?1 . . . d0 of (decimal) digits, each of which is in the range 0..9. The value of the number is d0 ×100 +d1 ×101 +···+ dn ×10n. Similarly, in the binary system (base 2), a natural number is represented as a sequence bnbn?1 · · · b0 of (binary) digits, each of which is 0 or 1. The value of the number is b0 ×20 +b1 ×21 +···+bn ×2n. For example, the value of the number whose binary representation is 101is: 1×20+0×21+1×22 =1+0+4=5.

Without using any built-in functions for converting numbers, write a function that takes as input the decimal representation of a positive integer n and returns its binary representation.

Answer 1

#####Function starts here

def convertToBinary(decimal):

    while decimal > 0:

        value = int(decimal % 2)

        decimal = int(decimal / 2)

        nbin.append(value)

    nbin.reverse()

    return nbin

# since the Binary value may be too large for certain numbers so I used Char array to store the Binary value

#####Function ends here

#####Driver program

dec = int(input("Enter Decimal Number : "))

nbin=[]

nbin = convertToBinary(dec)

print("Binary value is ", end=": ")

for x in nbin:

    print(x, end='')

Output: