Question

Convert to binary 73

Answer 1

Algorithm:

1. Find the remainder of the number by dividing it by 2 and store it in an array.
2. Divide the number by 2.
3. Repeat the above two steps until the number is greater than 0.
4. Now reverse the resulting array. It will be the binary representation.   

Have a look at the below code. I have put comments wherever required for better understanding.

def dec_to_bin(n):
  # create an array to store remainders
  res = []
  # run a loop while n is greater than 0
  while (n>0):
    # store the remainder
    res.append(str(n%2))
    # divide n by 2
    n = n//2 
  # reverse the array
  res.reverse()
  # return the binary number
  return "".join(res) 

Happy Learning!