风沙度 发表于 2020-7-16 14:33:03

第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 使得,每次递归的值都会将结果返回,进行拼接,所以最终会得到一个完整的字符串


页: [1]
查看完整版本: 第23、24讲第0题