[已解决]递归

好吃的小笼包

学了这么久python，这个递归一直整不明白，感觉可能是哪里一直有什么误区

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

就以这个为例，我们输入十进制数2去得到它的二进制数10，我这里啰嗦一下我想的函数运行流程大家看看哪里有问题：
1.首先dec=2进入Dec2Bin函数，result为空，然后进入if dec的条件分支，2//2=1，再次调用Dec2Bin函数。
2.dec=1进入Dec2Bin函数，result仍为空，然后进入if dec的条件分支，1//2=0，再次调用Dec2Bin函数。
3.dec=0进入Dec2Bin函数，result仍为空，然后进入else的条件分支，result为空，返回个毛线。

然后就没有然后了。。。
我认为我想的这个流程问题很大，为啥result一直是空的呢，一定是哪里有什么问题

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-8-31 21:31:53

你这个手动运行程序有问题啊

你说的1和2是对的。3的最后不对

执行print(Dec2Bin(2))
1.首先dec=2，第一次进入Dec2Bin函数，result为空，然后进入if dec的条件分支，执行result = Dec2Bin(dec//2)，2//2=1，再次调用Dec2Bin函数；
    2.dec=1，第二次进入Dec2Bin函数，result仍为空，然后进入if dec的条件分支，执行result = Dec2Bin(dec//2)，1//2=0，再次调用Dec2Bin函数；
        3.dec=0，第三次进入Dec2Bin函数，result仍为空，然后进入else的条件分支，执行 return result，result为空，返回空字符串；
    4.返回到第三次调用 Dec2Bin 的位置，也就是第二次调用时的if分支中，result=''，然后执行if分支中的第二句 return result + str(dec % 2)，这里 result + str(dec % 2)=''+'1', 返回字符串 '1'
5.返回到第二次调用 Ded2Bin 的位置，也就是第一次调用时的if分支中，result='1',然后执行if分支中的第二句 return result + str(dec % 2)，这里 result + str(dec % 2)='1'+'0', 返回字符串 '10'
返回到print处，print('10'), 打印出10

调用函数要有去有回，你分析的只有去调用函数，调用之后不回去了，那怎么可能对啊

跳转到最佳答案楼层

疾风怪盗

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


print(Dec2Bin(111))

应该是这样的吧，试试看

sunrise085

你这个手动运行程序有问题啊

你说的1和2是对的。3的最后不对

执行print(Dec2Bin(2))
1.首先dec=2，第一次进入Dec2Bin函数，result为空，然后进入if dec的条件分支，执行result = Dec2Bin(dec//2)，2//2=1，再次调用Dec2Bin函数；
    2.dec=1，第二次进入Dec2Bin函数，result仍为空，然后进入if dec的条件分支，执行result = Dec2Bin(dec//2)，1//2=0，再次调用Dec2Bin函数；
        3.dec=0，第三次进入Dec2Bin函数，result仍为空，然后进入else的条件分支，执行 return result，result为空，返回空字符串；
    4.返回到第三次调用 Dec2Bin 的位置，也就是第二次调用时的if分支中，result=''，然后执行if分支中的第二句 return result + str(dec % 2)，这里 result + str(dec % 2)=''+'1', 返回字符串 '1'
5.返回到第二次调用 Ded2Bin 的位置，也就是第一次调用时的if分支中，result='1',然后执行if分支中的第二句 return result + str(dec % 2)，这里 result + str(dec % 2)='1'+'0', 返回字符串 '10'
返回到print处，print('10'), 打印出10

调用函数要有去有回，你分析的只有去调用函数，调用之后不回去了，那怎么可能对啊