在没有内置 Javascript 函数的情况下将基数 10 转换为其他基数 2

Question

我是编码和 javascript 的新手，有人要求我在不使用特定 Javascript 内置方法（如 alert(a.toString(16))）的情况下将基数为 10 的数字转换为二进制基数，而我是只允许使用循环、数组和函数。这是我到目前为止所拥有的：

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") {
            ;
        }

如您所见，我没有太多工作要做。我很好奇我将使用什么方程式或公式来转换以 10 为基数的数字，以及我应该如何显示 A=10、B=11、C=12 等十六进制基数。任何帮助将不胜感激！

Answer 1

编辑： 这是一种相当复杂的方法， 正如 Alnitak 向我展示的那样（参见下面的讨论）。 它更像是一种涂鸦，或者是步行的漫长道路。

简短说明：

如果我们想得到十进制数10的二进制， 我们必须尝试2^n 使2^n 仍然小于 10。 例如2^3 = 8（没关系）。但是2^4 = 16（太大了）。 所以我们有 2^3 并将 1 存储在索引 3 的数组中。

现在我们必须得到 10-2^3 的其余部分，即 2，并且必须 再次进行相同的计算，直到我们得到零差。

最后我们必须反转数组，因为它是相反的。

var a = prompt("Enter an unsigned base 10 number");
var arr = [];
var i = 0;

function decToBin(x) {
  y = Math.pow(2, i);
  if (y < x) {
    arr[i] = 0;
    i++;
    decToBin(x);
  }  else if (y > x) {
    i--;
    newX = (x - Math.pow(2, i));
    arr[i] = 1;
    i = 0;
    decToBin(newX)
  } else if (y == x) {
    arr[i] = 1;
    result = arr.reverse().join(); 
  }
  return result;
}

var b = decToBin(a); // var b holds the result

document.write(b);