Transforming a decimal number into binary base 2 manually in Javascript without using pre-defined functions

Question

Transforming a decimal number into binary base 2 manually in Javascript without using pre-defined functions

As a newcomer to coding and Javascript, I have been given an assignment that requires me to convert base 10 numbers to binary without using specific built-in methods in Javascript (such as alert(a.toString(16))). The constraints are that I can only use loops, arrays, and functions. Here is what I have so far:

var number = prompt("Enter an unsigned base 10 number");
    if (number>=0) {
        var base = prompt("Enter b for binary, o for octal, or h for hexadecimal");

        if (base=="h"||base=="H") {
            ;
        }

It's clear that I don't have much to work with at the moment. I am wondering about the equation or formula I should use to perform the conversion from base 10 to binary. Also, I'm unsure of how to handle representing A=10, B=11, C=12, and so on for a hexadecimal base. Any guidance you can provide would be greatly appreciated!

javascript arrays function loops for-loop

Answer 1

Answer №1

update: I recently learned a more efficient method from Alnitak (refer to the discussion below). This approach may seem complex, but it ultimately simplifies the process, eliminating the need for unnecessary steps.

Summary:

To convert a decimal number like 10 into binary, we utilize the formula 2^n where n is determined so that 2^n remains less than 10. For example, 2^3 = 8 (a valid choice), while 2^4 = 16 exceeds 10. Therefore, we mark 2^3 with a value of 1 at index 3 in an array.

We then proceed to calculate the remainder as 10-2^3, resulting in 2. We repeat this process until the difference reaches zero.

Finally, after completing all computations, we reverse the array since the sequence needs to be flipped.

var num = prompt("Please input a positive integer in base 10");
var binaryArr = [];
var i = 0;

function decToBinConverter(x) {
  powerOfTwo = Math.pow(2, i);
  if (powerOfTwo < x) {
    binaryArr[i] = 0;
    i++;
    decToBinConverter(x);
  }  else if (powerOfTwo > x) {
    i--;
    updatedX = (x - Math.pow(2, i));
    binaryArr[i] = 1;
    i = 0;
    decToBinConverter(updatedX)
  } else if (powerOfTwo == x) {
    binaryArr[i] = 1;
    result = binaryArr.reverse().join(); 
  }
  return result;
}

var binaryResult = decToBinConverter(num); // store the final result in binaryResult

document.write(binaryResult);

Answer 2

update: I recently learned a more efficient method from Alnitak (refer to the discussion below). This approach may seem complex, but it ultimately simplifies the process, eliminating the need for unnecessary steps.

Summary:

To convert a decimal number like 10 into binary, we utilize the formula 2^n where n is determined so that 2^n remains less than 10. For example, 2^3 = 8 (a valid choice), while 2^4 = 16 exceeds 10. Therefore, we mark 2^3 with a value of 1 at index 3 in an array.

We then proceed to calculate the remainder as 10-2^3, resulting in 2. We repeat this process until the difference reaches zero.

Finally, after completing all computations, we reverse the array since the sequence needs to be flipped.

var num = prompt("Please input a positive integer in base 10");
var binaryArr = [];
var i = 0;

function decToBinConverter(x) {
  powerOfTwo = Math.pow(2, i);
  if (powerOfTwo < x) {
    binaryArr[i] = 0;
    i++;
    decToBinConverter(x);
  }  else if (powerOfTwo > x) {
    i--;
    updatedX = (x - Math.pow(2, i));
    binaryArr[i] = 1;
    i = 0;
    decToBinConverter(updatedX)
  } else if (powerOfTwo == x) {
    binaryArr[i] = 1;
    result = binaryArr.reverse().join(); 
  }
  return result;
}

var binaryResult = decToBinConverter(num); // store the final result in binaryResult

document.write(binaryResult);

Transforming a decimal number into binary base 2 manually in Javascript without using pre-defined functions

Answer №1

Similar questions

Is there a way for me to determine when AJAX-loaded content has completely loaded all of its images?

There are no leaks displayed in Chrome Dev Tools, however, the Task Manager will show them until Chrome eventually crashes

What might be causing the issue with my ajax request to the PHP file within the data parameter?

Sending a jQuery variable to an external PHP script

Cloning a repository does not support Typescript compilation

Display the full price when no discount is available, but only reveal the discounted price when Vue.js is present

Refresh the angular form after submitting data

What are the best methods for creating genuinely random and highly secure session IDs?

Tips for changing the page URL upon click in a Vue.js application

Steps to initiate a slideUp animation on a div using jQuery

Tips for incorporating a custom CSS design into a jQueryUI tooltip

Creating a digital item in a nested category using Mogoose

Retrieve data from each URL listed in a JSON array using React

Is there a way to manually stop a file upload (stream) using a XMLHttpRequest on the server?

Instead of modifying the selected class, jQuery generates inline styles

What is the process for showcasing a local notification within my application?

Consecutive pair of XMLHttpRequest requests

The functionality of the click and mousedown events seems to be disabled when using an Ajax form

ReactJS encountered an error of type ERR_INVALID_ARG_TYPE

Tips for retrieving data using ajax with servlets: