17讲代码不理解

2748808547

编写一个将十进制转换为二进制的函数，要求采用“除2取余”（脑补链接）的方式，结果与调用bin()一样返回字符串形式。
def Dec2Bin(dec):
    temp = []
    result = ''
   
    while dec:
        quo = dec % 2
        dec = dec // 2
        temp.append(quo)

    while temp:
        result += str(temp.pop())
   
    return result

print(Dec2Bin(62))

wp231957

哪里不理解  所有代码吗

jackz007

      中学应该学过，把一个十进制数转化成二进制应该用 “短除法”，所谓 “短除法” 就是用这个数不断除以 2 一直到商为 0 为止，记下这个过程中所有的余数，然后按照从后到前的顺序，把这些余数写在一起，就得到了这个数的二进制形式。

      以 207 为例：

1.           dec               quo
   
2.          207
   
3.          -----------------------
   
4.          103                 1
   
5.          -----------------------
   
6.           51                 1
   
7.          -----------------------
   
8.           25                 1
   
9.          -----------------------
   
10.           12                 1
    
11.          -----------------------
    
12.            6                 0
    
13.          -----------------------
    
14.            3                 0
    
15.          -----------------------
    
16.            1                 1
    
17.          -----------------------
    
18.            0                 1

复制代码

    左边是除以 2 的商，右边是余数。
    所以，207 = ((((((2 * 1 + 1) * 2 + 0) * 2 + 0) * 2 + 1) * 2 + 1) * 2 + 1) * 2 + 1 = 1100 1111

    代码非常简单，明白了这个过程，应该很容易就能看懂。

2748808547

wp231957 发表于 2019-4-24 10:51
哪里不理解  所有代码吗

只理解这里下面这两句，其他的不理解。
quo = dec % 2
        dec = dec // 2

wp231957

2748808547 发表于 2019-4-25 08:50
只理解这里下面这两句，其他的不理解。
quo = dec % 2
        dec = dec // 2

1. def Dec2Bin(dec):                          #这是定义了一个名字为Dec2Bin的函数，具有一个参数，形参名字dec
   
2.     temp = []                              #这是定义了一个空的列表，用于存放分离后的值见下面代码
   
3.     result = ''
   
4.    
   
5.     while dec:                             #循环语句起 while dec  相当于 循环吧，直到dec==0
   
6.         quo = dec % 2
   
7.         dec = dec // 2
   
8.         temp.append(quo)                   #存放分离出来的0 or 1 至temp列表
   
9. 
   
10.     while temp:                            #这个循环就是把列表中的串 按照逆序 串成一个字符串 也就是最终结果
    
11.         result += str(temp.pop())
    
12.    
    
13.     return result                          #此函数具有返回值，返回result
    
14. 
    
15. print(Dec2Bin(62))                         #输出62经过Dec2Bin运算之后的返回值111110

复制代码