编写一个将十进制转换为二进制的函数。请问能解释下原理吗？特别是这2个循环感觉有...
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)) 对于二进制数来说，一个二进制数后面填0，相当于将这个二进制数乘二，如：1111=15,11110=30
对于一个十进制数x来说x//2相当于floor(x/2)即求x/2的整数部分，x%2则是求出了x对2的余数，即奇数为1，偶数为0
再考虑二进制数和十进制数的关系，我们将十进制数x二进制表示表示为x'，则易知：x'+0=（2x）‘,即2x的二进制表示相当于x的二进制表示后面填0（此处+表示字符串连接），
那么反过来说，x'=(floor(x/2))'+0(x%2)'即：x'的最后一位可以简单看做x的奇偶值，前面的剩余位则是floor(x/2)对应的二进制表示
你给出的算法的过程就是每次将x%2存入字符串，即求出x'的最后一位，对于剩下的数（即x//2），重复此过程，直到x//2=0
由于存入的一直是最后一位，所以输出表示的时候使用pop指令从最后存入的最高位开始逆向输出
页:
[1]