鱼C论坛

 找回密码
 立即注册
查看: 2235|回复: 10

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

[复制链接]
发表于 2017-5-14 20:02:18 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 李金龙 于 2017-5-14 22:04 编辑
  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=''),这个我尝试了。。好土的感觉


最佳答案
2017-5-14 20:10:28
本帖最后由 ooxx7788 于 2017-5-14 20:17 编辑
  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))
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2017-5-14 20:08:04 | 显示全部楼层

回帖奖励 +5 鱼币

你的程序没有递归呀。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2017-5-14 20:10:28 | 显示全部楼层    本楼为最佳答案   

回帖奖励 +5 鱼币

本帖最后由 ooxx7788 于 2017-5-14 20:17 编辑
  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))
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2017-5-14 20:12:02 | 显示全部楼层
冬雪雪冬 发表于 2017-5-14 20:08
你的程序没有递归呀。

因为他在群里面写了一个用print实现的,但是是反序的。
然后想实现返回值的版本的时候,就崩溃了。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
 楼主| 发表于 2017-5-14 22:04:59 | 显示全部楼层
冬雪雪冬 发表于 2017-5-14 20:08
你的程序没有递归呀。

居然侧漏了,补上了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2018-9-30 19:48:03 | 显示全部楼层

回帖奖励 +5 鱼币

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2018-10-1 11:50:02 | 显示全部楼层
学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2018-10-1 11:50:49 | 显示全部楼层
学习学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
头像被屏蔽
发表于 2018-10-8 11:15:07 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2018-12-20 10:15:11 | 显示全部楼层

回帖奖励 +5 鱼币

来顶帖子得鱼币
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2018-12-25 17:31:17 | 显示全部楼层

回帖奖励 +5 鱼币

学习学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1

GMT+8, 2022-1-20 21:19

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表