一个简单的递归问题,求教

挥舞乾坤

1. #10进制到2进制的转换
   
2. def shitoer(x):
   
3.     if x == 0:
   
4.         return
   
5.     else:
   
6.         r = x % 2
   
7.         shitoer(x // 2)
   
8.         print(r,end='')
   
9.         return
   
10. shitoer(100)
    

复制代码

目前以实现2进制转换,打印出来的是1100100,现在问题来了,怎么能像python的bin函数一样返回一个'0b1100100'呢,怎么加上0b前缀,在函数内能实现吗

微逻辑

1. #10进制到2进制的转换
   
2. def shitoer(x):
   
3.     if x == 0:
   
4.         print('0b',end = '')
   
5.         return
   
6.     else:
   
7.         r = x % 2
   
8.         shitoer(x // 2)
   
9.         print(r,end='')
   
10.         return
    
11. shitoer(100)
    

复制代码

bevin

1. def shitoer(x,s='0b'):
   
2.     if x == 0:
   
3.         return s
   
4.     else:
   
5.         r = x % 2
   
6.         return shitoer(x // 2,s+str(r))
   
7. print(shitoer(100))

复制代码

爱琴海里的星

坐等大神~{:1_1:}

挥舞乾坤

微逻辑 发表于 2015-1-3 21:30

这么简单就解决了,我怎么没想到呢,看来对递归的理解不够,谢谢了,你的答案改动少,分给你了

挥舞乾坤

bevin 发表于 2015-1-3 21:22

结果不对需要改一下

1. def shitoer(x,s='0b'):
   
2.     if x == 0:
   
3.         return s
   
4.     else:
   
5.         r = x % 2
   
6.         return shitoer(x // 2) + str(r)
   
7. print(shitoer(100))
   

复制代码

bevin

挥舞乾坤 发表于 2015-1-4 16:45
结果不对需要改一下

1. def shitoer(x,s='0b'):
   
2.     if x == 0:
   
3.         return s
   
4.     else:
   
5.         r = x % 2
   
6.         return shitoer(x // 2,s[:2]+str(r)+s[2:])
   
7. print(shitoer(100))

复制代码

bevin

挥舞乾坤 发表于 2015-1-4 16:45
结果不对需要改一下

你的只能算是在函数里面调用自身，一般递归都是要在某个条件return自身的

微逻辑

bevin 发表于 2015-1-4 18:55
你的只能算是在函数里面调用自身，一般递归都是要在某个条件return自身的

我的理解函数调用自身就是递归。楼主代码的问题是在函数中打印，这样做的问题是函数的重用性不好。调用函数的代码不知道函数的返回值。

微逻辑

若说完美，两段代码都有bug，因为在实参是'0'的时候输出都不对。

微逻辑

没想出来用递归解决，并且和BIF的bin()完全一样的方法。期待高手。

挥舞乾坤

微逻辑 发表于 2015-1-4 22:45
没想出来用递归解决，并且和BIF的bin()完全一样的方法。期待高手。

1. def shitoer(x):
   
2.     if x == 0:
   
3.         return '0b0'
   
4.     else:
   
5.         r = x % 2
   
6.         return shitoer(x // 2).rstrip('0') + str(r) if x == 1 else shitoer(x // 2) + str(r)
   
7. print(shitoer(0))
   

复制代码

目前只能想到这样解决0的问题,期待更好的

ZM_Lxwz

不明觉厉

freeparty

我来看看{:1_1:}

alpha2015

嗯。。。。。。。。。。。。。。。。。。。

爱琴海里的星

顶~

你№

微逻辑 发表于 2015-1-3 20:24

如何发这种种可以复制的代码？

微逻辑

你№ 发表于 2015-3-26 13:02
如何发这种种可以复制的代码？

这里：

你№

微逻辑 发表于 2015-3-27 00:29
这里：

1. print('谢谢！！！')

复制代码

奇犽

高手在民间