[已解决]递归实现十进制转二进制，求结果实现

李金龙

1. def zhuan(n):
   
2.     if n != 0:
   
3.         b = n%2
   
4.         n = n//2
   
5.         return zhuan(n)
   
6.     else:
   
7.         return n
   
8. b = zhuan(110)

复制代码

代码如上，需要使用递归实现十进制转二进制，参考答案我已经看了，想研究下看看要怎么修改
请教问题：
1、上面的结果是反的，为啥？
2、怎么把这些结果放在一排（end=''），这个我尝试了。。好土的感觉

最佳答案

月排行榜 / 总排行榜

ooxx7788

2017-5-14 20:10:28

1. def zhuan(n):
   
2.     result = ''
   
3.     if n != 0:
   
4.         result = zhuan(n//2)
   
5.         return result + str(n%2)
   
6.     else:
   
7.         return result
   

复制代码

再给你来个，我说的双参数版的。

1. def zhuan(n, result=''):
   
2.     if n != 0:
   
3.         result += str(n % 2)
   
4.         return zhuan(n // 2, result)
   
5.     else:
   
6.         return ''.join(reversed(result))

复制代码

跳转到最佳答案楼层

冬雪雪冬

你的程序没有递归呀。

ooxx7788

1. def zhuan(n):
   
2.     result = ''
   
3.     if n != 0:
   
4.         result = zhuan(n//2)
   
5.         return result + str(n%2)
   
6.     else:
   
7.         return result
   

复制代码

再给你来个，我说的双参数版的。

1. def zhuan(n, result=''):
   
2.     if n != 0:
   
3.         result += str(n % 2)
   
4.         return zhuan(n // 2, result)
   
5.     else:
   
6.         return ''.join(reversed(result))

复制代码

ooxx7788

冬雪雪冬 发表于 2017-5-14 20:08
你的程序没有递归呀。

因为他在群里面写了一个用print实现的，但是是反序的。
然后想实现返回值的版本的时候，就崩溃了。

李金龙

冬雪雪冬 发表于 2017-5-14 20:08
你的程序没有递归呀。

居然侧漏了，补上了

whdd

钱闻韬

学习

钱闻韬

学习学习

小小小菜菜菜

来顶帖子得鱼币

caoxinxin

学习学习