这里我用了两种方法,十进制数为ten
1.高中时老师教的方法,把ten不断整除得商,直到商小于2为止。把整除得到的余数倒过来拼成一个数即为十进制转化为二进制的结果。
不过最好用数组把数字存起来。
代码如下:
static ArrayList a=new ArrayList();
读取十进制数n
Scanner reader=new Scanner(System.in);
int ten=reader.nextInt();
方法如下:
private static long tentotwo(long ten) {
if(ten<2){
a.add((int)ten);
return ten;
}
else{
a.add((int)ten%2);
return 10*(ten%2)+tentotwo(ten/2);
}
}
2.第二种方法是我用计算较小数字的十进制转二进制用的方法,
大意是这样:7=4+2+1,知道二进制位111
11=8+2+1,知道二进制为1011。
就是看十进制数ten是由哪些2的次幂加起来的,找到以后,在相应的二进制位上写上1或0。
代码如下:
private static long tentotwo1(long ten) {
if(ten<2)return ten;
else{
int t=1;
int sum=0;
while(t<=ten){
t*=2;sum++;
}
return (long)Math.pow(10, sum-1)+tentotwo1((ten-(long)(Math.pow(2,sum-1))));
}
}
运行效果如下: