小桥流水清无鱼 发表于 2021-4-21 16:03:03

使用递归编写一个十进制转换为二进制的函数

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

print(Dec2Bin(9))

请大神们指点一下,这个代码没能了解清楚
为什么 Dec2Bin(0) 也就是 dec = 0 的候候,返回值为   ''了呢?
怎么结果就成了'' + '1' + '0' + '0' + '1' 呢?


Dec2Bin (9//4) + str (9%2)
                               (1)
Dec2Bin (4//2) + str (4%2)
                               (0)
Dec2Bin (1//2) + str (2%2)
                               (0)
Dec2Bin (0//2) + str (1%2)
                               (1)


{:10_266:} {:10_266:}
刚学到递归不久,希望大神们指点一下




昨非 发表于 2021-4-21 16:03:04

小桥流水清无鱼 发表于 2021-4-21 16:51
是 result = Dec2Bin(0//2)执行完后,
再次进入def Dec2Bin(0):
然后判断进入dec==0进入else,


不是的,传入参数为0的时候,直接进入else,执行return result,返回空字符串

qq1151985918 发表于 2021-4-21 16:11:43

因为 dec == 0 的时候代码不满足 if 所以直接执行 else

小桥流水清无鱼 发表于 2021-4-21 16:51:00

qq1151985918 发表于 2021-4-21 16:11
因为 dec == 0 的时候代码不满足 if 所以直接执行 else

是 result = Dec2Bin(0//2)执行完后,
再次进入def Dec2Bin(0):
然后判断进入dec==0进入else,
然后return result 拿上面的result = ''
然后回去一个个返回这样子吗?

小桥流水清无鱼 发表于 2021-4-21 21:23:38

昨非 发表于 2021-4-21 17:10
不是的,传入参数为0的时候,直接进入else,执行return result,返回空字符串

懂了懂了,谢谢啦{:10_257:}
页: [1]
查看完整版本: 使用递归编写一个十进制转换为二进制的函数