[已解决]十进制转换成二进制

紫色的蒲公英422

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，他会抛弃掉小数点后面的，只要小数点前面的数字。。不是反斜杠的意思

跳转到最佳答案楼层

大麦miracle

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

BngThea

先明白两个主要的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 == [1]
quo == 6%2==0，dec == dec//2 == 3，temp == [1,0]
quo == 3%2==1，dec == dec//2 == 1，temp == [1,0,1]
quo == 1%2==1，dec == dec//2 == 0，temp == [1,0,1,1]
退出循环
进入下一个循环，将temp逆序赋值给result = 1101
所以13的二进制表示为1101

大麦miracle

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

朋友，手误了吧，是13不是15

BngThea

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

是，打错了