PHP 10进制转2进制

答案

十进制整数转换为二进制整数采用"除2取余,逆序排列"法。

具体做法是:用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。

例如:

  1. 789=1100010101
  2. 789/2=394 1 10
  3. 394/2=197 0 9
  4. 197/2=98 1 8
  5. 98/2=49 0 7
  6. 49/2=24 1 6
  7. 24/2=12 0 5
  8. 12/2=6 0 4
  9. 6/2=3 0 3
  10. 3/2=1 1 2
  11. 1/20 1 1

PHP代码:

  1. function dec2bin($num)
  2. {
  3. if (!is_int($num)) {
  4. return false;
  5. }
  6. $bin = '';
  7. while ($num > 1) {
  8. $bin .= $num % 2;
  9. $num = ($num - $num % 2) / 2;
  10. }
  11. return strrev($bin . $num);
  12. }