C语言无函数与位运算实现Base16/Base8转Base2及作业疑问

嘿，看起来你在全加器作业里卡到Base8/16转更小进制的环节了——刚好我之前也碰到过类似的严格限制，给你分享个完全符合要求的思路，不用数组、不用位运算符，纯靠循环和条件语句就能搞定！

咱们的核心目标是绕开数组存储，那就要换个思路：不用把整个数转成低进制存起来再输出，而是要么逐位计算全加逻辑，要么在转进制时从高位到低位直接输出。

第一步：高进制数的全加逻辑（不用转低进制） #

其实全加器根本不需要把高进制数转成低进制来计算！我们可以直接从高进制数的最低位开始，逐位取出数值，执行全加器的公式：

Sum位 = (位A + 位B + 进位输入) % 当前进制
新进位 = (位A + 位B + 进位输入) / 当前进制

以Base16为例，假设输入是字符串形式（毕竟有A-F），我们可以这么处理：

1. 从字符串的末尾（对应数的最低位）开始遍历
2. 把每个字符转成十进制数值（0-15）
3. 逐位计算Sum和进位，同时把结果累积成一个十进制数（方便后续转更小进制）

示例代码：Base16全加计算 #

#include <stdio.h>
#include <string.h>
#include <ctype.h>

// 把Base16字符转成十进制数值
int hex_to_val(char c) {
    if (isdigit(c)) return c - '0';
    return isupper(c) ? 10 + (c - 'A') : 10 + (c - 'a');
}

// 计算两个Base16字符串的全加，返回总和（十进制）和最终进位
int full_adder_hex(char *a, char *b, int carry_in, int *final_carry) {
    int len_a = strlen(a), len_b = strlen(b);
    int max_len = len_a > len_b ? len_a : len_b;
    int total = 0;
    int power = 1; // 用来累积16的幂次（16^0, 16^1...）
    int carry = carry_in;

    for (int i = 0; i < max_len; i++) {
        // 取出当前位的数值，超出长度的位按0处理
        int val_a = (i < len_a) ? hex_to_val(a[len_a - 1 - i]) : 0;
        int val_b = (i < len_b) ? hex_to_val(b[len_b - 1 - i]) : 0;

        int sum_total = val_a + val_b + carry;
        carry = sum_total / 16;
        total += (sum_total % 16) * power;
        power *= 16;
    }

    // 处理最后剩余的进位
    if (carry > 0) {
        total += carry * power;
        *final_carry = carry;
    } else {
        *final_carry = 0;
    }

    return total;
}

第二步：把结果转成更小进制（无数组） #

现在我们有了全加后的十进制结果，要转成Base2/Base8这类更小进制，又不能用数组，那可以用先找最高位权值，再从高位到低位输出的方法：

1. 先找到目标进制的最大幂次，比如转Base2时，找到最大的2^k小于等于结果
2. 从这个最高位开始，每次用结果除以幂次得到当前位，再用结果取余幂次更新数值，然后幂次除以目标进制，循环直到幂次为0

示例代码：十进制转Base2（无数组） #

void dec_to_bin(int num) {
    if (num == 0) {
        printf("0");
        return;
    }

    // 找到最高位的2的幂次
    int highest_power = 1;
    while (highest_power * 2 <= num) {
        highest_power *= 2;
    }

    // 从高位到低位输出每一位
    while (highest_power > 0) {
        printf("%d", num / highest_power);
        num = num % highest_power;
        highest_power /= 2;
    }
}

针对Base8的修改 #

把上面的Base16代码改成Base8超简单：

• 把字符转换函数改成只处理0-7的oct_to_val
• 全加函数里的进制数从16换成8，也就是sum_total %8和sum_total /8
• 转更小进制的函数可以直接复用（比如转Base2）

关键注意点 #

• 所有操作都只用了循环、条件判断和基本算术运算，完全符合“不能用数组、不能用位运算符”的规则
• 全加时直接处理高进制的每一位，不需要先转成低进制，效率也更高
• 转进制时从高位到低位输出，避免了用数组存储每一位的需求

你可以把这些逻辑整合到你的现有代码里，应该就能解决问题了！

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