十进制转二进制？求注释？

channel21138

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(42))

jackz007

        中学应该学过，把一个数转化为2进制用短除法，就是对这个数不断除以 2，记录余数，直到商为 0，
把这一过程中得到的所有余数按逆序排列就是这个数的二进制结果。
        以 42 为例

1.   dec              quo
   
2.   42
   
3.   -------------------
   
4.   21                0
   
5.   -------------------
   
6.   10                1
   
7.   -------------------
   
8.    5                0
   
9.   -------------------
   
10.    2                1
    
11.   -------------------
    
12.    1                0
    
13.   -------------------
    
14.    0                1

复制代码

        转化后的结果就是 42 = (((((0 * 2 + 1) * 2 + 0) * 2 + 1) * 2 + 0) * 2 + 1) * 2 + 0 = 101010

1. def Dec2Bin(dec):
   
2.     temp = []                     # 初始化列表准备存放中间结果
   
3.     result = ''                   # 初始化用于保存最后结果的字符串
   
4. 
   
5.     while dec:                    # 只要被除数不为零就继续循环
   
6.         quo = dec % 2             # 计算 dec 对 2 的余数
   
7.         dec = dec // 2            # 计算 dec 自除以 2
   
8.         temp.append(quo)          # 把余数保存到列表 temp 中
   
9.                                   # 循环完成后，temp[]中保存的是逆序存放二进制结果，就是说，temp[0]是最后一个数
   
10.     while temp:
    
11.         result += str(temp.pop()) # 从 temp 列表的最后一个元素开始，把每个元素转化为字符然后拼接成字符串
    
12. 
    
13.     return result                 # 返回字符串形式的转化结果。

复制代码

段软w

jackz007 发表于 2019-4-29 11:09
中学应该学过，把一个数转化为2进制用短除法，就是对这个数不断除以 2，记录余数，直到商为 0，
...

请问下 pop()要删除的是啥？

jackz007

段软w 发表于 2019-8-25 13:35
请问下 pop()要删除的是啥？

      列表的方法 temp . pop() 将删除位于列表 temp 尾部的那个元素，同时，返回这个元素的值。

一定要好好学习

jackz007 发表于 2019-8-25 13:38
列表的方法 temp . pop() 将删除位于列表 temp 尾部的那个元素，同时，返回这个元素的值。

你好 我想问一下可以直接用'reserve'吗

jackz007

一定要好好学习 发表于 2019-10-19 11:49
你好 我想问一下可以直接用'reserve'吗

      reserv ? 是 reverse() 吧，当然可以！

1. def Dec2Bin(dec):
   
2.     temp = []                     
   
3.     while dec:
   
4.         temp . append(str(dec % 2))
   
5.         dec = dec // 2
   
6.     temp . reverse()
   
7.     return '' . join(temp)
   
8. print(Dec2Bin(42))

复制代码

)