使用递归的方式可以将十进制数转换为二进制数，但是不能处理负数的情况，请问怎么使用递归的方式解决。。

1.         public static void toBin(long value){
   
2. 
   
3.                 //判断value除以2的结果是否大于0，如果大于0就进行递归。
   
4.                 if(value/2>0){
   
5.                         toBin(value/2);
   
6.                 }
   
7.                 System.out.print(value%2);//打印value%2的结果
   
8.         }

复制代码

可以试试取反加1.
先去对应整数，记录下其二进制。
然后取反
然后+1（模拟二进制加法实现）。

1. public static void toBin(long value)
   
2.         {
   
3.                 if(value >>> 1 != 0)
   
4.                         toBin(value >>> 1);
   
5.                 System.out.print(value & 1);
   
6.         }

复制代码

谢波 发表于 2013-2-22 20:45

非常感谢。。

1.先取得负数的绝对值，用mbs方法
2.用~取反符号取反
3.加0x1就OK了