024讲课后作业问题

好好学不玩手机

0. 使用递归编写一个十进制转换为二进制的函数（要求采用“取2取余”的方式，结果与调用bin()一样返回字符串形式）。
def Dec2Bin(dec):
    result = ''
   
    if dec:
        result = Dec2Bin(dec//2)
        return result + str(dec%2)
    else:
        return result

print(Dec2Bin(62))


    if dec:
        result = Dec2Bin(dec//2)
        return result + str(dec%2)  这段代码我实在看晕了，有大佬帮忙解释一下吗？谢谢！

wuqramy

别说了，看这段文字：
除2取余法，主要用于把十进制的数化为进制的数。
例如：
把89化为二进制的数
89÷2=44 余1
44÷2=22 余0
22÷2=11 余0
11÷2=5 余1
5÷2=2 余1
2÷2=1 余0
1÷2=0 余1
然后把余数由下往上排序
1011001
这样就把89化为二进制的数了
OK！？不行看我的代码：
def Dec2Bin(num1):
    num4 = ''
    while num1 // 2:
        num2 = num1 // 2
        num3 = num1 % 2
        num4 = str(num3) + num4
        num1 = num2
    num2 = num1 // 2
    num3 = num1 % 2
    num4 = str(num3) + num4
    print(num4)

wuqramy

wuqramy 发表于 2020-2-23 18:48
别说了，看这段文字：
除2取余法，主要用于把十进制的数化为进制的数。
例如：

额等等，代码写错了：
def twojz(num1,result = ''):
    if num1 // 2 == 0:
        result = str(num1 % 2) + result
    else:
        result = twojz(num1 // 2,str(num1 % 2) + result)
    return result