[已解决]第23、24讲第0题

风沙度

def Dec2Bin(dec):
    result = ''  
    if dec:
        result = Dec2Bin(dec//2)
        return result + str(dec%2)
    else:
        return result
print(Dec2Bin(62))
我想问下当执行到第四行的代码时，不会一直进入递归，直到dec为0时，再执行第六行代码，直接跳过第五行代码吗？
还有每次进入递归后，result不会重新变成空字符串吗？

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-7-16 14:41:50

我想问下当执行到第四行的代码时，不会一直进入递归，直到dec为0时，再执行第六行代码，直接跳过第五行代码吗？

你如果进行递归了，那么开始时候一定满足 if 条件，执行 if 代码块才能进入递归，而反复递归直到 dec//2 == 0 的时候 if 条件不成立，才执行 else 的代码块，而递归前只执行了 if 的代码块

外部没递归的函数没有执行第五行和第六行的 else 代码块，因为 if 和 else 只能执行一个，else 是在递归过程中被调用

除非你一开始输入的 dec 是为 False 类型的值

还有每次进入递归后，result不会重新变成空字符串吗？

每次进入确实 result 都变成了新的字符呀，但是你看看 return 设置的是什么 return result + str(dec%2)

这里就是每次递归返回的结果，而递归返回了 result 使得，每次递归的值都会将结果返回，进行拼接，所以最终会得到一个完整的字符串

跳转到最佳答案楼层

Twilight6

我想问下当执行到第四行的代码时，不会一直进入递归，直到dec为0时，再执行第六行代码，直接跳过第五行代码吗？

你如果进行递归了，那么开始时候一定满足 if 条件，执行 if 代码块才能进入递归，而反复递归直到 dec//2 == 0 的时候 if 条件不成立，才执行 else 的代码块，而递归前只执行了 if 的代码块

外部没递归的函数没有执行第五行和第六行的 else 代码块，因为 if 和 else 只能执行一个，else 是在递归过程中被调用

除非你一开始输入的 dec 是为 False 类型的值

还有每次进入递归后，result不会重新变成空字符串吗？

每次进入确实 result 都变成了新的字符呀，但是你看看 return 设置的是什么 return result + str(dec%2)

这里就是每次递归返回的结果，而递归返回了 result 使得，每次递归的值都会将结果返回，进行拼接，所以最终会得到一个完整的字符串