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

文酱ww

答案完全没看懂：
def f(x):
         result= ''
         if x:
                 result=f(x//2)
                 return result +str(x%2)
         else:
                 return result

         

当x==0的时候执行return result，然后执行return f(1//2)+str(1%2)再然后呢？？？

BngThea

等价于用循环实现：
    while dec:#这个循环用来找出每一位数0或1
        quo = dec % 2
        dec = dec // 2
        temp.append(quo)
    while temp:#逆序输出即得到结果
        result += str(temp.pop())

递归方法的要点在于理解一点：
当执行到递归时，其后续代码将暂停执行，等到返回时接着执行后续代码

文酱ww

BngThea 发表于 2018-4-2 14:01
等价于用循环实现：
    while dec:#这个循环用来找出每一位数0或1
        quo = dec % 2

return f(1//2)+str(1%2)再然后呢？？？

BngThea

文酱ww 发表于 2018-4-2 14:05
return f(1//2)+str(1%2)再然后呢？？？

不是return的这个
先执行递归，最后返回的时候才和后面的str(x%2)相加

文酱ww

BngThea 发表于 2018-4-2 14:49
不是return的这个
先执行递归，最后返回的时候才和后面的str(x%2)相加

我的意思就是问递归到0了然后在怎么return相加出来结果

BngThea

文酱ww 发表于 2018-4-2 15:15
我的意思就是问递归到0了然后在怎么return相加出来结果

就是一步一步返回，不断执行result+=str(x%2)

文酱ww

BngThea 发表于 2018-4-2 15:23
就是一步一步返回，不断执行result+=str(x%2)

我大概知道是这么算的，就是有几个细节我不明白
1。当x==1的时候，执行result==f(1//2)然后f(1//2)会执行else语句对吧，也就是执行return result。那么问题来了，前面还定义了一个result='',if 里面也定义了result，而且此时是在执行else语句，怎么会进入if里的return啊

BngThea

文酱ww 发表于 2018-4-2 16:00
我大概知道是这么算的，就是有几个细节我不明白
1。当x==1的时候，执行result==f(1//2)然后f( ...

你还是绕进去了
你执行x为0的时候先return的result就是空字符串
然后返回到x为1的情况，result+=str(1%2)也就 '1'

吴阿汤

递归是这样的：

文酱ww

BngThea 发表于 2018-4-2 16:08
你还是绕进去了
你执行x为0的时候先return的result就是空字符串
然后返回到x为1的情况，result+=str(1% ...

也就是说result=f(x//2)在递归之后的return没有用是吗

BngThea

文酱ww 发表于 2018-4-2 16:28
也就是说result=f(x//2)在递归之后的return没有用是吗

递归返回的时候f(x//2)这个已经结束了，接着往下执行

文酱ww

BngThea 发表于 2018-4-2 16:29
递归返回的时候f(x//2)这个已经结束了，接着往下执行

那为什么把result=f(x//2)改成z=f(x//2)只会有一个0啊

BngThea

文酱ww 发表于 2018-4-2 18:05
那为什么把result=f(x//2)改成z=f(x//2)只会有一个0啊

修改的result没保存当然不行

文酱ww

BngThea 发表于 2018-4-2 20:50
修改的result没保存当然不行

什么意思？能说的具体一点吗

文酱ww

还有没有人来解答一下啊

塔利班

文酱ww 发表于 2018-4-3 19:00
还有没有人来解答一下啊

大神们都说的很详细了

_Anonymous

a是十进制数
bin(a)
这样不就好了吗

文酱ww

塔利班 发表于 2018-4-3 19:04
大神们都说的很详细了

修改rensult=f(x//2)为啥不行？

塔利班

文酱ww 发表于 2018-4-4 20:17
修改rensult=f(x//2)为啥不行？

你要修改成什么

文酱ww

草，我懂了。网上搜了一万年，自己有思索了一万年，终于明白了。以后还有不懂的小伙伴来这里@我哦