A decimal, or base 10, number is a number expressed in the everyday format that we are all used to. We can also express numbers with the binary system, which expresses numbers in powers of 2. For example, 8 (base 10 number) translates to '1000' (binary number). 23 22 21 20 '1' or '0' indicates whether the value that it represents is included in the base 10 value. 8 can just be represented with 23, so we represent this with a '1' in that corresponding placement and '0' for other powers of 2. As another example, 5 would translate to '101'. 1 000 22 2¹ 20 For numbers that are not powers of 2, like 5, we represent them with several powers of 2. We use 22 and 2⁰ for 5. 101 Notice that we always start with the power of 0 at the right. Now that you know how to read binary numbers, let's try to implement binary. Write the recursive function binary which takes in n, a base 10 number, and returns a list representing the representation of the number in base 2. You may find the following article helpful in understanding how to convert a number from decimal to binary. def binary (n): """Return a list representing the representation of a number in base 2. >>> binary (-136) ['-', 1, 0, 0, 0, 1, 0, 0, 0] |||||| >>> binary (55055) [1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1] latestest YOUR CODE HERE ****"

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter8: Arrays And Strings
Section: Chapter Questions
Problem 21PE
icon
Related questions
icon
Concept explainers
Question
A decimal, or base 10, number is a number expressed in the everyday format that we are all used to. We
can also express numbers with the binary system, which expresses numbers in powers of 2.
For example, 8 (base 10 number) translates to '1000' (binary number).
1000
23 22 21 2⁰
'1' or '0' indicates whether the value that it represents is included in the base 10 value. 8 can just be
represented with 2³, so we represent this with a '1' in that corresponding placement and '0' for other
powers of 2.
As another example, 5 would translate to '101'.
1 0 1
22 21 20
For numbers that are not powers of 2; like 5, we represent them with several powers of 2. We use 2² and 20
for 5.
Notice that we always start with the power of 0 at the right.
Now that you know how to read binary numbers, let's try to implement binary. Write the recursive
function binary which takes in n, a base 10 number, and returns a list representing the representation of
the number in base 2.
You may find the following article helpful in understanding how to convert a number from decimal to binary.
def binary (n):
"""Return a list representing the representation of a number in base 2.
"*** YOUR CODE HERE ***"/
>>> binary (55055)
[1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1]
>>> binary (−136)
['-', 1, 0, 0, 0, 1, 0, 0, 0]
Transcribed Image Text:A decimal, or base 10, number is a number expressed in the everyday format that we are all used to. We can also express numbers with the binary system, which expresses numbers in powers of 2. For example, 8 (base 10 number) translates to '1000' (binary number). 1000 23 22 21 2⁰ '1' or '0' indicates whether the value that it represents is included in the base 10 value. 8 can just be represented with 2³, so we represent this with a '1' in that corresponding placement and '0' for other powers of 2. As another example, 5 would translate to '101'. 1 0 1 22 21 20 For numbers that are not powers of 2; like 5, we represent them with several powers of 2. We use 2² and 20 for 5. Notice that we always start with the power of 0 at the right. Now that you know how to read binary numbers, let's try to implement binary. Write the recursive function binary which takes in n, a base 10 number, and returns a list representing the representation of the number in base 2. You may find the following article helpful in understanding how to convert a number from decimal to binary. def binary (n): """Return a list representing the representation of a number in base 2. "*** YOUR CODE HERE ***"/ >>> binary (55055) [1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1] >>> binary (−136) ['-', 1, 0, 0, 0, 1, 0, 0, 0]
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Control Structure
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
EBK JAVA PROGRAMMING
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781337671385
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT