In: Computer Science
Write a program that takes in a positive integer as input, and outputs a string of 1's and 0's representing the integer in binary. For an integer x, the algorithm is:
As long as x is greater than 0 Output x % 2 (remainder is either 0 or 1) x = x // 2
Note: The above algorithm outputs the 0's and 1's in reverse order. You will need to write a second function to reverse the string.
Ex: If the input is:
6
the output is:
110
Your program must define and call the following two functions.
The function integer_to_reverse_binary() should return a string of
1's and 0's representing the integer in binary (in reverse). The
function reverse_string() should return a string representing the
input string in reverse.
def integer_to_reverse_binary(integer_value)
def reverse_string(input_string)
def integer_to_reverse_binary(integer_value):
reverse_binary =""
temp = integer_value
while(temp):
reverse_binary += str(temp%2)
temp = temp//2
return reverse_binary
def reverse_string(input_string):
return input_string[::-1]
num = int(input("Enter a number: "))
reverse_binary = integer_to_reverse_binary(num)
binary = reverse_string(reverse_binary)
print(binary)
To match correct indentation refer this screenshot:
Sample Output:
For Explanation of code refer this: