关于十进制转二进制递归

birlyjer

def Dec2Bin(dec):
    result = ''
   
    if dec:
        result = Dec2Bin(dec//2)
        return result + str(dec%2)
    else:
        return result

print(Dec2Bin(62))

能否理解为：
以16为例：
        result = Dec2Bin(dec//2)+str(dec%2)+Dec2Bin((Dec2Bin(dec//2))//2)+str((dec%2)%2)+Dec2Bin(Dec2Bin((Dec2Bin(dec//2))//2))//2+str(((dec%2)%2)%2)+............... 最后 知道dec==0，把dec=0带入以上式子，最后就只剩下str（。。。。。。）
不知道这样理解对吗 求指教


第二个问题  return result + str(dec%2)改为  return str(dec%2)+result  结果顺序会变 这个怎么理解

Flower_dancing

你看看能看懂么？然后 return result + str(dec%2)改为  return str(dec%2)+result ，也是一步一步返回，就会变成0001

paomaliuju

我这回答有些口水话，希望能耐心看完，如有不对的地方大家可以指出来，我也是新手！



以十进制数10作为例子来解释递归问题。首先，进入函数Dec2Bin(10),此时参数dec=10，而result接受的是Dec2Bin(5)的返回值；于是，程序又进入了Dec2Bin(5)的函数体，注意，此时Dec2Bin(10)的函数程序还没有执行完，正在外层程序等待Dec2Bin(5)给它返回result的值呢。在Dec2Bin(5)的函数里，result的值又是Dec2Bin(2)的返回值；于是乎，程序又让Dec2Bin(5)等到起，转而进入Dec2Bin(2)的函数里。在Dec2Bin(2)的函数里，同样有个result的值，它是Dec2Bin(1)的返回值；程序暂停了Dec2Bin(2)继续往下执行，来到了Dec2Bin(1)函数体，然而，Dec2Bin(1)的result的值是Dec2Bin(0)的返回值；正在这时，程序说，Dec2Bin(dec)函数的参数dec为假的时候，执行else语句，即返回result，而此时result就是初始化时的空值，所以，Dec2Bin(0)返回空值给Dec2Bin(1)，并被Dec2Bin(1)的result所接受。紧接着，Dec2Bin(1)继续执行没有完成的代码，即：return result+str(dec%2)这条语句，根据Dec2Bin(1)当前的result及dec的值，返回了字符串“1”，这个字符串就传给了还在外层等待的Dec2Bin(2)。以此类推，最终让Dec2Bin(10)这个函数也得到了它的result。

总结：递归就是外层的函数的结果取决于内层函数的相关值，直到内层函数一层一层地把相关的值都返回来为止。

小甲鱼

paomaliuju 发表于 2015-12-3 15:35
我这回答有些口水话，希望能耐心看完，如有不对的地方大家可以指出来，我也是新手！

我感觉没法再详细了~

paomaliuju

小甲鱼 发表于 2015-12-3 15:46
我感觉没法再详细了~

继续努力！！！

shield

同继续努力

鱼C工作室.YCGZS

确实，没法在详细了

zjjlmp

同求

仯仯

继续rul

linfeng10000

paomaliuju 发表于 2015-12-3 15:35
我这回答有些口水话，希望能耐心看完，如有不对的地方大家可以指出来，我也是新手！

看了那么多解释..我就服这个....一下就懂了..只是不明白..为什么return result + str(dec%2)会是反过来执行的

飘渺463431810

paomaliuju 发表于 2015-12-3 15:35
我这回答有些口水话，希望能耐心看完，如有不对的地方大家可以指出来，我也是新手！

谢谢你的详细解释，我终于看明白了

snakeshe

paomaliuju 发表于 2015-12-3 15:35
我这回答有些口水话，希望能耐心看完，如有不对的地方大家可以指出来，我也是新手！

感谢回答 太牛了

jimmylee1978

0无返回值