A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 焦健 高级黑马   /  2013-2-22 20:34  /  1245 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

使用递归的方式可以将十进制数转换为二进制数,但是不能处理负数的情况,请问怎么使用递归的方式解决。。
  1.         public static void toBin(long value){

  2.                 //判断value除以2的结果是否大于0,如果大于0就进行递归。
  3.                 if(value/2>0){
  4.                         toBin(value/2);
  5.                 }
  6.                 System.out.print(value%2);//打印value%2的结果
  7.         }
复制代码

评分

参与人数 2技术分 +1 黑马币 +300 收起 理由
王勇文 + 300 赞一个!
李培根 + 1 赞一个!

查看全部评分

4 个回复

倒序浏览
可以试试取反加1.
先去对应整数,记录下其二进制。
然后取反
然后+1(模拟二进制加法实现)。

评分

参与人数 1黑马币 +9 收起 理由
李培根 + 9 赞一个!

查看全部评分

回复 使用道具 举报
  1. public static void toBin(long value)
  2.         {
  3.                 if(value >>> 1 != 0)
  4.                         toBin(value >>> 1);
  5.                 System.out.print(value & 1);
  6.         }
复制代码

评分

参与人数 1技术分 +1 收起 理由
李培根 + 1 赞一个!

查看全部评分

回复 使用道具 举报
谢波 发表于 2013-2-22 20:45

非常感谢。。
回复 使用道具 举报
1.先取得负数的绝对值,用mbs方法
2.用~取反符号取反
3.加0x1就OK了
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马