[已解决]关于递归函数返回值的问题

Chase_Kas

尝试用递归的方法写了一个10进制转换2进制的函数，

1. def mybin(a):
   
2.     s = ''
   
3.     if a == 0 or a == 1:
   
4.         return str(a)
   
5.     else:
   
6.         s = mybin(a//2) + str(a%2)
   
7.     return '0b' + s

复制代码

但是结果很让人意外，‘0b’会重复添加

1. >>> mybin(12)
   
2. '0b0b0b1100'
   
3. >>> mybin(30)
   
4. '0b0b0b0b11110'

复制代码

为什么会多次重复呢？

最佳答案

月排行榜 / 总排行榜

BngThea

2018-3-7 17:03:10

递归函数中，进入递归的地方，其后面的代码都暂停，返回的时候继续执行后面的代码，
你进入了函数几次，最后就会return几次

跳转到最佳答案楼层

Chase_Kas

return '0b' + s这条语句在后，按理说应该执行完s = mybin(a//2) + str(a%2)得到s字符串后再加上'0b'啊。。为什么会重复加数次

BngThea

递归函数中，进入递归的地方，其后面的代码都暂停，返回的时候继续执行后面的代码，
你进入了函数几次，最后就会return几次

Chase_Kas

BngThea 发表于 2018-3-7 17:03
递归函数中，进入递归的地方，其后面的代码都暂停，返回的时候继续执行后面的代码，
你进入了函数几次，最 ...

感谢大佬的悉心解答