Amigo, primeiramente você está calculando errado, de uma olhada em Divisão Sucessiva por 2 pra transformar de Decimal(10) em Binário(2), fiz um implementação recursiva aqui e logo abaixo tem uma outra que esta usando bit shift, na qual é o método Integer.toBinaryString(n).
public String recDecToBin(int dec) {
String ret = "";
if (dec == 0) {
return ret;
} else {
return ret += decToBin((int) (dec * 0.5f)) + dec % 2;
}
}
Ou ainda uma implementação do Java:
public String decToBin(int n) {
return toUnsignedString(n, 1);
}
private String toUnsignedString(int i, int shift) {
char[] buf = new char[32];
int charPos = 32;
int radix = 1 << shift;
int mask = radix - 1;
do {
buf[--charPos] = digits[i & mask];
i >>>= shift;
} while (i != 0);
return new String(buf, charPos, (32 - charPos));
}
final char[] digits = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w',
'x', 'y', 'z' };