如何在C语言中不使用数组和字符串将十进制数转换为任意进制

DevOps 小满

2026-9-25

问题解答

可以实现，不需要数组和字符串即可完成十进制到2~16任意进制的转换，核心是利用递归栈存储每一位的运算结果，避免额外的存储空间占用。

实现原理

十进制转任意进制的核心逻辑是反复对目标进制取余得到每一位的值、再将原数除以目标进制，直到原数为0。但取余得到的是从低位到高位的结果，和我们需要的输出顺序相反，递归的特性刚好可以解决这个问题：先递归处理除以进制后的商（拿到更高位），再输出当前位的余数，天然符合高位到低位的输出顺序，不需要额外存储所有位的结果。

边界处理说明

输入数值为0时直接输出0，避免递归无输出
输入数值为负数时，先输出负号，再对其绝对值做进制转换
目标进制需限定在2~16范围内，超过这个范围的话单个字符无法表示单一位的数值，需要额外逻辑处理

完整C语言实现代码

#include <stdio.h>

void decimalToBase(int n, int base) {
    if (n == 0) {
        return;
    }
    // 先递归处理更高位
    decimalToBase(n / base, base);
    // 输出当前位
    int remainder = n % base;
    if (remainder < 10) {
        putchar(remainder + '0');
    } else {
        putchar(remainder - 10 + 'A');
    }
}

int main() {
    int n, base;
    // 获取输入
    printf("输入待转换的十进制数: ");
    scanf("%d", &n);
    printf("输入目标进制(2~16): ");
    scanf("%d", &base);
    
    // 合法性校验
    if (base < 2 || base > 16) {
        printf("错误：仅支持2~16之间的目标进制\n");
        return 1;
    }
    
    // 处理0的特殊情况
    if (n == 0) {
        printf("转换结果: 0\n");
        return 0;
    }
    
    printf("转换结果: ");
    // 处理负数
    if (n < 0) {
        putchar('-');
        n = -n;
    }
    decimalToBase(n, base);
    putchar('\n');
    return 0;
}