其他分享
首页 > 其他分享> > B站小甲鱼-迭代与递归写十进制转换为二进制的函数

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