递归“超出最大调用堆栈大小” - 十进制到十六进制转换器

Recursion "maximum call stack size exceeded" - decimal to hexadecimal converter

本文关键字：十进制 转换器 十六进制 堆栈 调用 递归      更新时间：2023-09-26

我正在尝试在不使用Number.prototype.toString的情况下制作十进制到十六进制的转换器（这是一个不允许该功能的赋值）。 我正在尝试使用递归来尝试工作。 一切都在主else内部else之前，如果这有任何意义的话。 当我对 255 以上的任何数字（即任何十六进制中超过 2 位数字的数字）运行它时，它会给我这个错误。 有谁知道为什么会这样？

var number = parseInt(prompt("Give me a number and I will turn it into hexadecimal!"));
var digit = 1;
var hexConverter = function () {
    if (digit === 1) {
        if (Math.floor(number / 16) === 0) {
            console.log(hexDigits[number]);
        } else {
            digit = 16;
            console.log(hexConverter(), hexDigits[number % 16]);
        }
    } else {
        if (Math.floor(number / (digit * 16)) === 0) {
            return (hexDigits[Math.floor(number / digit)]);
        } else {
            return (hexConverter(), hexDigits[number % (digit * 16)]);
        }
        digit = digit * 16;
    }
};
hexConverter();

您在进行递归调用后更改digit，因此它将停留在 16 并且永远不会达到增加它的地步。

将digit = digit*16;移到递归调用之前，就像您在第一部分中digit = 16的那样。

function toHex(x) {
   var res='',h;
   while (x) {
     res=(((h=x&15)<10)? h : String.fromCharCode(55+h)) + res; 
     x>>=4;
   }
   return res;
}

会很好用。
问你：为什么只有"相当"？:-)

相关文章：