10进制数转二进制表示

本文主要是介绍10进制数转二进制表示，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

之前写了一篇文章，描述如何用bitset来表达计算机中存储的int变量的实际二进制布局，在工作中非常有用。

本篇是用算法自己实现10进制整数转换成二进制数。

逻辑上，如果将10进制数5用一个字节表示，应该是101，你可以通过000开始不断加1，得到这个数。但是实际上一般都采用除法计算。

5 / 2 

   得到商为 2 余数为1

用商2 / 2，

   得到商为1 余数为0

用商1 / 2

   得到商为0 余数为1

逆序将余数（最后得到的余数放在高位）连在一起就是 101.

这个算法用递归可以实现：

// Convert decimal integer in one byte to binary format string
string ByteToBinaryString(char v) {if (v == 1) {return "1"; }if (v % 2 == 0) {return ByteToBinaryString(v / 2) + "0";} else {return ByteToBinaryString(v / 2) + "1";}
}

ByteToBinalyString实现存储在一个字节中的10进制整数转换成二进制表达的字符串的功能。

每次调用ByteToBinalyString，都先计算自己除以2的商和余数，用商继续递归调用自己。将余数接在下一个递归函数的返回值的后面，这样就实现了逆序。

出口在商为

这篇关于10进制数转二进制表示的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---