C语言无外部库实现uint16_t转带前导零填充的十六进制字符串

你的递归代码存在两处问题，导致补前导零的逻辑失效：

1. 无限递归风险：当pad=1时，递归到x=0时仍满足x>=16 || pad的条件，会持续调用自身，陷入无限循环。
2. pad参数传递逻辑错误：递归调用时传递的是初始的pad值，没有动态标记是否已输出有效数字，无法触发前导零的输出。

下面提供两种可行的解决方案：

方案一：非递归实现（推荐） #

uint16_t的取值范围是0~0xFFFF，正好对应4位十六进制数，直接从高位到低位提取每4位转换为字符，逻辑直观且无递归风险：

char *itohexa(char *dest, uint16_t x) {
    const char hex_chars[] = "0123456789ABCDEF";
    // 依次提取高到低的每4位
    dest[0] = hex_chars[(x >> 12) & 0xF];
    dest[1] = hex_chars[(x >> 8) & 0xF];
    dest[2] = hex_chars[(x >> 4) & 0xF];
    dest[3] = hex_chars[x & 0xF];
    dest[4] = '\0'; // 字符串结束符
    return dest;
}

• 对于x=1230（0x4CE），最高位(x>>12)&0xF为0，输出04CE；
• 对于x>=0x1000，最高位为有效数字，比如x=0x1A3F输出1A3F；
• 代码执行效率高，无栈溢出隐患。

方案二：修正递归版本 #

如果一定要用递归，需要通过剩余位数控制输出长度，确保固定4位：

static char *itohexa_helper(char *dest, uint16_t x, uint8_t remaining) {
    if (remaining > 0) {
        dest = itohexa_helper(dest, x >> 4, remaining - 1);
        *dest++ = "0123456789ABCDEF"[x & 0xF];
    }
    return dest;
}

char *itohexa(char *dest, uint16_t x) {
    *itohexa_helper(dest, x, 4) = '\0'; // 强制输出4位
    return dest;
}

通过remaining参数限制递归深度，确保输出正好4位，自动补全前导零，同时避免了无限递归问题。

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