B站小甲鱼-迭代与递归写十进制转换为二进制的函数
作者:互联网
具体做法:
十进制整数转换为二进制整数采用"除2取余,逆序排列"法。具体做法是:用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为小于1时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。
迭代实现:
def Dec2Bin(dec):
temp = []
result = ''
while dec:
yu = dec % 2
dec = dec // 2
temp.append(yu)
while temp:
result += str(temp.pop())
return result
递归实现:
def Dec2Bin(dec):
result = ''
if dec:
result = Dec2Bin(dec//2)
return result + str(dec%2)
else:
return result
print(Dec2Bin(62))
标签:temp,迭代,甲鱼,Dec2Bin,二进制,result,余数,dec,十进制 来源: https://blog.csdn.net/qq_42669579/article/details/113823946