如何用纯JavaScript重写Number.toString(nn)实现进制转换？

你的现有toBase函数逻辑完全偏离了进制转换的核心规则，导致输出错误。以下是问题分析和修正方案：

错误原因分析 #

当前代码通过n/radix得到循环次数，再用循环变量的取余结果拼接字符，这完全不符合进制转换的**"除基取余，逆序排列"**核心逻辑。比如当n=16、radix=16时，代码会生成"00"，但正确结果应该是"10"——这就是逻辑错误导致的典型问题。

正确实现思路 #

进制转换的标准流程：

1. 特殊值处理：数字0在任何进制下都是"0"，直接返回
2. 循环执行除基取余：用目标数字不断除以进制数，取余数作为当前位的字符
3. 逆序输出：余数是从低位到高位收集的，最后需要反转结果才能得到正确顺序

修正后的代码 #

const baseData = "0123456789abcdefghijklmnopqrstuvwxyz"; // 支持2-36进制，和原生方法一致

function toBase(n, radix) {
    // 处理0的特殊情况
    if (n === 0) return "0";
    // 校验进制范围，和原生toString保持一致
    if (radix < 2 || radix > 36) {
        throw new RangeError("radix must be between 2 and 36");
    }
    
    const digits = [];
    let num = n;
    
    while (num > 0) {
        const remainder = num % radix;
        digits.push(baseData[remainder]);
        num = Math.floor(num / radix); // 等价于~~(num/radix)，语义更直观
    }
    
    // 余数是低位到高位收集的，反转后拼接成字符串
    return digits.reverse().join('');
}

// 测试代码
for(let i = 0; i < 257; i += 8) {
    console.log(i, "expected:", i.toString(16), "| actual:", toBase(i, 16));
}

关键逻辑说明 #

• 用数组digits收集余数对应的字符，比字符串反复拼接更高效
• 先处理n=0的情况，避免循环不执行返回空字符串
• 循环中每次取余数得到当前位的字符，再将数字更新为商，直到商为0
• 最后反转数组并拼接，得到从高位到低位的正确进制字符串

内容的提问来源于stack exchange，提问作者vanowm