使用递归编写一个十进制转换为二进制的函数
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:51
是 result = Dec2Bin(0//2)执行完后,
再次进入def Dec2Bin(0):
然后判断进入dec==0进入else,
不是的,传入参数为0的时候,直接进入else,执行return result,返回空字符串 因为 dec == 0 的时候代码不满足 if 所以直接执行 else 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 17:10
不是的,传入参数为0的时候,直接进入else,执行return result,返回空字符串
懂了懂了,谢谢啦{:10_257:}
页:
[1]