用递归将十进制转为二进制

qazwsx2615

文酱ww 发表于 2018-4-4 20:52
草，我懂了。网上搜了一万年，自己有思索了一万年，终于明白了。以后还有不懂的小伙伴来这里@我哦

似懂非懂，楼主详解一下吧。

mlstarsliu

dec2bin(7) = (((‘0b’+’1’)+’1’)+’1’)

mlstarsliu

def dec2bin(n):
    bins = '0b'
    if n :
        bins = dec2bin(n//2)
        return bins + str(n%2)
    else :
        return bins

dec2bin(7):
dec2bin(7) = dec2bin (3) + ‘1’
dec2bin(3) = dec2bin (1) + ‘1’
dec2bin(1) = dec2bin (0) + ‘1’
dec2bin(0) = ‘0b’
dec2bin(7) = (((‘0b’+’1’)+’1’)+’1’)

塔利班

头像不错

喜欢吃菠菜

实际上系统有一个转换函数bin.如果一定要自己写，下面我写的供你参考一下。
toBin=lambda x:x==1 and '1' or toBin(x//2)+str(x%2)

print(toBin(10))

结果：1010

喜欢吃菠菜

实际上你必须去了解一下递归的堆栈工作原理。什么时候压栈、什么时候出栈、还有递归出口等。你理解这些概念了，这些就很容易理解了。这个答案的递归出口条件应该改为x==1,比较容易理解。十进制转二进制就是除数和余数，余数记下来，除数继续当被除数递归调用自己，直到被除数为1了就不再继续了。
例如：10转成二进制是这样的
第一步：10//2=5(继续),余数为0,记：‘0’
第二步：5//2=2(继续），余数为1，记：‘10’
第三步：2//2=1(继续），余数为0，记：‘010’
最后一步：1（出口），记：‘1010’  结束。

Will_M

这个递归的流程其实就是
('最初的空字符串result' + str(x%2)) + (result+str(x//2%2))+...+result(这是一直加到x//2 =0为止,即x=0时,return最上面那个空字符串result))

乾皓

就是当商数为零的时候就返回空格吧