紫色的蒲公英422 发表于 2018-1-23 13:37:58

十进制转换成二进制

本帖最后由 紫色的蒲公英422 于 2018-1-23 13:40 编辑

1.        def Dec2Bin(dec):
2.          temp = []
3.          result = ''
4.          
5.          while dec:
6.                quo = dec % 2
7.                dec = dec // 2
8.                temp.append(quo)
9.       
10.          while temp:
11.                result += str(temp.pop())
12.          
13.          return result
14.       
15.        print(Dec2Bin(62))


5.          while dec:
6.                quo = dec % 2
7.                dec = dec // 2
8.                temp.append(quo)
9.        这段代码不是很理解,十进制整数转换为二进制整数采用"除2取余,逆序排列"法。具体做法是:用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。
然后//这个不是反斜杠吗?这样的话直接不就成了一个字符串了的吗?不是2去除商。。。求指教

大麦miracle 发表于 2018-1-23 13:48:10

这不是反斜杠,两个//表示地板除法,就是只取整数的一种出发,比如5/2,显示的是2,而不是2.5,他会抛弃掉小数点后面的,只要小数点前面的数字。。不是反斜杠的意思

BngThea 发表于 2018-1-23 13:52:42

本帖最后由 BngThea 于 2018-1-23 14:24 编辑

先明白两个主要的while循环是做什么的:
    while dec:#这个循环用来找出每一位数0或1
      quo = dec % 2
      dec = dec // 2
      temp.append(quo)
    while temp:#逆序输出即得到结果
      result += str(temp.pop())

然后去搞清楚十进制转换为二进制的数学过程,参考:
http://bbs.fishc.com/thread-67123-1-1.html

最后举个例子,看看上面过程是怎么实现的:
比如传入13
那么进入函数后,第一个循环过程如下:
quo == 13%2==1,dec == dec//2 == 6,temp ==
quo == 6%2==0,dec == dec//2 == 3,temp ==
quo == 3%2==1,dec == dec//2 == 1,temp ==
quo == 1%2==1,dec == dec//2 == 0,temp ==
退出循环
进入下一个循环,将temp逆序赋值给result = 1101
所以13的二进制表示为1101

大麦miracle 发表于 2018-1-23 13:57:03

BngThea 发表于 2018-1-23 13:52
先明白两个主要的while循环是做什么的:
    while dec:#这个循环用来找出每一位数0或1
      quo = de ...

朋友,手误了吧,{:5_91:}是13不是15

BngThea 发表于 2018-1-23 14:24:23

大麦miracle 发表于 2018-1-23 13:57
朋友,手误了吧,是13不是15

是,打错了
页: [1]
查看完整版本: 十进制转换成二进制