[参考]用递归的方法获取 字符 对应的 二进制字符串 (C/C++)

将字符转换为16进制字符串、十进制字符串可以参考这里：https://www.cnblogs.com/stxs/p/8846545.html

代码及调试结果

举例：字符'a'，查ASCII码表它对应的二进制为0110 0001，没错我就是要在屏幕上输出0110 0001！！！

具体的代码贴在下面，注释写的很清楚，需要的话可以仔细研究一下。

其实这与“二叉树的中序遍历“算法思想类似

#include<iostream>
#include<stdlib.h>
using namespace std;
// 核心函数
// ch:传入的字符; n:除数，它等于当前ch可能到的最大值的根;
// m:指针，用于索引数组,初始值为0; out_bin[]：输出的二进制字符串
void Char2Bin(unsigned char ch,int n, int *m, unsigned char out_bin[]){
    if (n>4){
        // ch/n和ch%n是为4位的二进制(最大值可以用4位的二进制表示，实际它还是unsigned char类型的，占用8位)
　　　　 // 要获取4位二进制的上2位和下二位，除数n=2^(4/2)=4
        Char2Bin(ch/n,n/4,m,out_bin);
        Char2Bin(ch%n,n/4,m,out_bin);
    }
    else if (n>2){
        // ch/n和ch%n是2位的二进制
        // 要获取它的上1位和下一位，除数n=2^(2/2)=2
        Char2Bin(ch/n,n/2,m,out_bin);
        Char2Bin(ch%n,n/2,m,out_bin);
    }
    else{
        // 当前ch是2位的二进制,只需将其转化为0和1即可
        out_bin[(*m)++] = ch/2 + '0';
        out_bin[(*m)++] = ch%2 + '0';
        return;    // 到这里必须返回，否则都会运行最后一行再返回，造成冗余
    }
    out_bin[8] = '\0'; // 字符数组最后以'\0'结尾就会变成字符串,
    // 可以参考 http://www.runoob.com/cplusplus/cpp-strings.html
}

// 调试部分
void main (){
    unsigned char out[9];
    int m = 0;
    Char2Bin('a',16,&m,out); // 当前ch是8位的二进制,要获取ch的上4位和下4位,所以除数n=2^(8/2)=16
    cout << out << endl;
    system("pause");
}

输出结果：

转载于:https://www.cnblogs.com/stxs/p/9222421.html