C语言十进制转二进制代码实例

下面是关于“C语言十进制转二进制代码实例”的完整攻略。

1. 基本思路

将一个十进制数转换成二进制数，可以采用“除2取余法”实现。具体步骤如下：

1. 用十进制数除以2，获取商和余数；
2. 将余数存储下来；
3. 将商作为新的除数，重复执行上述过程，直到商为0为止；
4. 将所有余数按逆序排列，即可得到二进制数。

比如将“26”转换成二进制数，具体操作如下：

• 26 ÷ 2 = 13……0
• 13 ÷ 2 = 6……1
• 6 ÷ 2 = 3……0
• 3 ÷ 2 = 1……1
• 1 ÷ 2 = 0……1

所以26的二进制数为“11010”。

2. C语言代码实现

通过上述步骤，可以得到一个效率较高的C语言代码实现。下面是一个很基本的例子：

#include <stdio.h>

void dec2bin(int n) {
    int bin[32] = {0}, i = 0;
    while (n > 0) {
        bin[i] = n % 2;
        n /= 2;
        i++;
    }

    for (int j = i - 1; j >= 0; j--) {
        printf("%d", bin[j]);
    }
}

int main() {
    int dec = 26;
    printf("%d的二进制数为：", dec);
    dec2bin(dec);
    return 0;
}

以上代码中，我们定义一个函数dec2bin()，该函数的返回值为void，而输入参数为int型变量n，表示待转换的十进制数。在该函数中，首先定义了一个包含32个元素的整型数组bin，用来存储每一位的二进制数值。同时，在while循环中通过“除2取余法”获取每一位的值，存储在数组中。最后再通过for循环将所有元素按照逆序排列输出即可。

上述代码的输出结果如下：

26的二进制数为：11010

3. 拓展思路

除了以上基本思路，还有一些其他拓展的思路，可以优化代码的效率，提高转换速度。这里介绍其中两条：

3.1. 使用位运算实现

位运算是C语言中一种十分高效的运算方式。因此，可以通过位运算（如按位与、按位或、按位异或等）实现十进制转二进制的操作。

下面是一个例子：

#include <stdio.h>

void dec2bin(int n) {
    for (int i = 31; i >= 0; i--) {
        int t = (n >> i) & 1;
        printf("%d", t);
    }
}

int main() {
    int dec = 26;
    printf("%d的二进制数为：", dec);
    dec2bin(dec);
    return 0;
}

以上代码中，我们通过移位和按位与的方式生成每一位的二进制数值，并通过for循环依次输出。输出结果与之前的代码相同。值得注意的是，上述代码中，循环的起始位置从31开始，而不是从0开始，这是由于int型整数在内存中是从高位到低位存储的原因。

3.2. 使用递归算法实现

递归也是一种常用的算法思路，通过递归实现十进制数到二进制数的转换也是一种不错的思路。下面是一个递归实现的例子：

#include <stdio.h>

void dec2bin(int n) {
    if (n > 0) {
        dec2bin(n / 2);
        printf("%d", n % 2);
    }
}

int main() {
    int dec = 26;
    printf("%d的二进制数为：", dec);
    dec2bin(dec);
    return 0;
}

以上代码中，我们通过递归实现了从高位到低位的输出操作。具体来说，如果当前n值大于0，则进行下一次递归，否则直接输出余数即可。

4. 总结

通过以上攻略，我们可以看到，在C语言中，实现十进制转二进制的操作，可以通过多种方式实现。基本思路是通过“除2取余法”得到每一位的二进制值，并按逆序排列输出。此外，位运算以及递归算法也是实现该功能的不错的思路。